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I. IH1E 0D0CTI 0H 



A. BASIC PBCBIIM DEFINITIOB 

la the past 35 years, a number of papers and reports, 
both classified and unclassified, have been published on the 
missile allocation problem. This problem can be stated very 
simply as follows: 

Given an existing weapon force and a set of targets, what 
is the ’optimal* allocation of weapons to targets? 

The problem can be analyzed from two perspectives: 

• that of the defender, in which case the problem 

concerns the optimal allocation of defense missiles for 
the defense of a single target or a group of targets, 
or 

• that of the attacker, in which case the problem 

concerns the optimal allocation of weapons to attack 
the targets and possibly the defense systems. 

There are many elements that comprise the missile allo- 
cation problem. These elemeits can be broadly divided into 
six groups: 

• the attacking force, 

• the defending force, 

• the target complex, 

• intelligence available to both forces, 

• scenario of the battle, and 

• the criterion upon which the effectiveness of the 
weapon allocation strategy is based. 

Ihe specification of the parameters of these six 
elements determine the complexity, nature and scope of the 
particular allocation problem. The solution is a weapon 
allocation strategy that optimizes the objectives set forth 
by the force seeking the allocation strategy. 
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B. PORPOSE 



This thesis is motivated by the author's interest in 
the field of air defense and missile defense systems. Air 
defense is of particular importance to a small country like 
Singapore, the author's homeland, where vital military 
installations and industrial centres are located very close 
to one another geographically. It is thus especially vulner- 
able to a concentrated attack of enemy aircraft that can fly 
at low altitude and unmask cnly at a close proximity to the 
intended targets before unloading their ordnance. The other 
motivation is that the analysis of the missile allocation 
problem from a mathematical viewpoint necessitates the use 
of many optimization technigues, such as linear and nonli- 
near programming, stochastic dynamic programming, game 
theory and Monte Carlo methods, that form the core of a 
traditional Operations Research study. As such, the missile 
allocation problem is a good example of the kind of problem 
that is amenable to analysis by Operations Research 
technigues. 

C. SCOPE ARE ORGANIZATION 

The scope of the thesis can be delineated as follows: 

• the investigations and results presented are all drawn 
from the unclassified literature, due to a lack of 
access to the classified papers. 

• no detailed mathematical proofs and derivations are 
given fcr most results given. However, the interested 
reader can examine tie original references for more 
details. 

• emphasis is given to results obtained from analytical 
means rather than from computer simulation. In studies 
which consider realistic situations, the resulting 
mathematical analyses are usually so complicated that 
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it is necessary to resort to Honte Carlo simulation in 
order to obtain numerical results. The restrictions on 
computer time usually do not permit extensive varia- 
tions in parameters in order to find an optimal solu- 
tion or to conduct sensitivity analyses. 

• studies pertaining to specific weapon systems are not 
included here, in line with the general appeal of this 
sutject . 

Chapter 2 presents the missile allocation problem in 
terms of its components. Terms and nomenclature pertaining 
to this field of study are given as an aid to understanding. 
The common notations used in later mathematical formulations 
of the problem are also given. 

Chapter 3 gives a general overview of the investigations 
and results concerning the missile allocation problem prior 
to the publication of the monograph by Eckler and Burr 
[Bef. 1] on this subject. This publication can be considered 
a landmark as it is the first comprehensive survey of the 
literature on the missile allocation problem and a compila- 
tion of the results obtained in a more or less logical 
fashion. 1 total of 138 references are cited therein. Matlin 
£Bef. 2] is the only author prior to that monograph tc 
attempt a general survey of the missile allocation problem. 
He presented a total of 40 papers and reports in abstract 
form with no analytical results or mathematical derivations. 
The source of the material presented in Chapter 3 is the 
monograph publication, and the analytical results given form 
a basis for the further results obtained in the survey by 
the author of the recent (post 1972) literature on the 
missile allocation problem. These results are presented in 
Chapter 4, which forms the core of the thesis. 
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HI. THE HISSILE ALLOCATION PRO BLEM 



A. INTEODUC 1IOH 

In this chapter, the basic missile allocation problem is 
presented in its simplified form as essentially a stochastic 
duel between an attacker and a defender, each possessing a 
stockpile of missiles. The defender defends a single target 
or a group of targets with surface-to-air (SAM) missiles and 
the attacker uses tactical missiles that may be aimed at the 
targets, or at the SAM systems, with the basic objective of 
destroying as many of the targets as possible. The basic 
missile allocation problem is the determination of an 
optimal defensive and/or an optimal offensive strategy that 
can be described by the number and type of missiles to be 
allocated to each target cr groups of targets, and the 
firing policy for these missiles so as to minimize (for the 
defender) or maximize (for the attacker) the destruction cf 
the targets. 

The richness and complexity of the missile allocation 
problem is a consequence of the multitude of factors that 
bear on this problem, and the influence their parameters 
have on the determination of the allocation strategy. These 
factors can he broadly categorized into 6 parts: 

• attacker characteristics, 

• defender characteristics, 

• target characteristics, 

• intelligence available cn the opposing force, 

• scenario, and 

• measure of ef fectiveness of the allocation strategy. 

The specifications of and assumptions made for each of 

these elements in a particular study into the missile 
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allocation problem will determine the degree of complexity 
and realism of the situation it portrays, and ultimately, 
the optimal allocation strategy that is sought. 

E. ELEMENTS OF THE MISSILE ALLOCATION PROBLEM 
1 . Attacker 

The attacking force, which is assumed to be long- 
range tactical missiles in most of the literature related to 
this subject, can be specified by three main characteris- 
tics : 

• weapon types, 

• weapon capabilities, and 

• attack strategy. 

Each of these characteristics is elaborated on in the 
following three subsections. 

a. Weapon Types 

The attacking force can he composed of just a 
single type of weapon or a number of different weapon types. 
A single weapon type means that each individual missile has 
the same physical and performance characteristics such as 
size, weight, range, accuracy, radar signature, payload and 
yield, reliability and availability, and will be treated as 
identical entities in the analysis. The attacking force can 
also comprise of a mix cf different weapon types with 
different payloads, targeting accuracies, yields, etc., or a 
mix of real missiles and decoys, which are ’dummy' missiles 
used to deceive the defense and derive benefit through the 
exhaustion effect or the saturation effect. The decoy is 
just an example of a penetration aid for the actual weapons 
that are aimed at the targets. These penetration aids 
facilitate the penetration of the main weapons through the 
defensive systems to the intended targets. Other penetration 
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aids include weapons targeted at the defense systems, chaff, 
precursor, and ZCM. 

b. Weapon capabilities 

Ihe ability of the attacking weapon to destroy a 
target that it is aimed at depends on its performance char- 
acteristics viz.: 

• maximum range of the weapon, 

• aiming accuracy of the weapon, 

• availability of the weapon for launch, 

• reliability of the weapon- whether it can reach its 
target without degradation in payload or accuracy, 

• ieliverable payload cf the weapon- the number of 
warheads that the delivery platform can carry, 

• yield cf the weapon- destruction capability of the 
warheads, and 

• survivability of the weapon- can be affected by such 
factors as its radar signature, flight profile, or 
speed . 

In many analytical studies, these individual 
factors are lumped together into parameters that reflect 
their combined effects, e.g. the availability, reliability 
and accuracy of a weapon may be expressed as a single quan- 
tity called probability of reaching the target that it is 
aimed at, while the payload and yield of the weapon may be 
combined together with the hardness of the target into a 
single parameter called the radius of effectiveness of the 
weapon. These 'convoluted' guantities may simplify subseq- 
uent mathematical analyses considerably, but they should be 
used with cauticn for two reasons: 

• they are not physical quantities that are directly 
aeasureable, and to obtain numerical values for them in 
specific cases may involve tedious experimentation and 
gathering of data. 
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• the way that the physically unequal componental factors 
are combined into a single quantity may also be subject 
to debate as to their relative weights. 

c. Attack Strategy 

The attack strategy can be seen in terms of 
three dichotomies. The first is concerned with whether a 
single simultaneous attack cf all weapons is utilized or 
whether the attack is sequenced in several waves, which may 
be equally or unequally spaced in time. The successive wave 
attack is normally accompanied by assessments of the attack. 
The attacker may observe the impact points of his weapons 
and aijust the aim-points of subsequent weapons accordingly 
to compensate for aiming errors or dispersion effects. He 
may alsc perform a damage assessment at the end of each 
wave, and aim his weapons only at surviving targets in 
subsequent attacks. The former assessment is termed a 
'shoot-ad just-shoot' strategy, while the latter is termed a 
'shoot-look-shoct ' strategy. 

The second dichotomy is whether the attacker 
fires at all available targets or just a subset of the 
target group. Different targets may have different values, 
and may have associated with each a different kill prob- 
ability depending on characteristics of the target such as 
its hardness, location, existence and type of terminal air 
defenses, etc. If the objective of the attacker is to 
maximize target value destroyed with a limited stockpile cf 
weapons, he may consider firing at only that subset of 

targets which have the highest values and kill 

probabilities. 

Another consideration for the attacker is the 
allocation of his weapons to targets and defense systems, 
which may include defense radars, command-and-control 
centres or missile silos. The attacker may choose to fire 
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part of his weapons at the defense systems in an effort to 
destroy them and thus increase the probability of subseguent 
weapons penetrating the defenses and reaching their targets. 
The optimal allocation of weapons to value targets and 
defense system targets under different assumptions and 
conditions comprise one class of the missile allocation 
pro blem. 

lor an attacker who is concerned with maximizing 
target destruction at minimum economic cost, a possible 
attack strategy is to use a mixture of real missiles and 
cheaper decoys, or to substitute better (in terms of 
performance) but more expensive missiles with a numerically 
greater force cf cheaper Hissiles of relatively inferior 
performance. By using this strategy. The attacker hopes to 
bring into play two effects that degrade the capability cf 
the defense tc counter the attack. These two effects are; 

• exhaustion effect; by firing a larger number of weapons 
against a fixed stockpile of defensive missiles, the 
attacker tempts the defender tc use up all of his 
missiles, i.e. to exhaust his stockpile before the 
attacker exhausts his supply of weapons. At that point, 
the targets become undefended and would be more 
vulnerable. 

• saturation effect; a defense system is said to be in a 
state of saturation if the number of attacking weapons 
arriving simultaneously within its coverage envelope is 
greater than the number which it is capable of 
engaging. Thus the defense has to select a limited 
number of cf attackers to engage while the rest of the 
intruders are allowed to penetrate the defense unhin- 
dered (leakage). By having a numerically larger force 
of weapons, the attacker hopes to induce this condition 
during his attack on the targets. 
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2. Defender Characteristics 



The defending force, assumed to be surface-to-air 
(SAM) missile systems in general, can be specified in terms 
of two major characteristics: 

• jissile types and capabilities, and 

• defense strategy. 

Each of these characteristics is elaborated on in the next 
two subsections. 

a. Missile Types and Capabilities 

The defending force may be comprised of just a 
single type of defense missile or of different types of 
missiles of different ranges, coverages and reliabilities. 
Here, reliability of a missile means the probability of 
destroying an attacking weapon it is assigned to, and takes 
into account such parameters as the probability of 

successful launch, probability of successful intercept, and 
probability of kill given intercept, which depend on missile 
performance specifications. Many defense studies postulate 
the availability of two types of defense missiles of 
substantially different coverages: 

• a local missile, which can defend against weapons 
directed at a single target (terminal defense) , and 

• an area missile, which has a bigger coverage and can 
defend against weapons directed against one of a group 
of targets in an extended region (area defense). 

b. Defense Strategy 

The appropriate (or optimal) defense strategy 
depends greatly on what the defender knows about the 
offense's plans, capabilities and resources. Given the 
extent of intelligence about the attacker, and the resources 
he possesses, the defensive strategy can be dichotomized in 
several ways. 
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The first dichotomy is preallocation strategy 
vs. non-preallocation strategy. In the former case, a speci- 
fied number of missiles is assigned to the defense of each 
target, depending on its value. Freallocation defenses 
require that the defense keep track of exactly how many 
attacking weapons have been directed at each target in order 
to decide whether or not to allocate a missile against the 
next weapon approaching the target. When this is not 
possible, a non-preallocaticn strategy (or group preferen- 
tial strategy) may nonetheless be possible, wherein the 
target group is divided into disjoint subsets, and a frac- 
tion of the defense stockpile is allocated to each of the 
target subsets. 

The second dichotomy concerns the allocation 
between local (terminal) and area missiles. Each target can 
be defended by a mix of local missiles which are allocated 
to it prior to the attack, and area missiles which can cover 
any target within some region of protection. The defense 
strategy in this case is concerned with the relative numbers 
of each type to be allocated to the target and the firing 
pol icy . 

The third dichotomy is concerned with whether 
the defensive strategy is target-oriented or attacker- 
oriented. In the former case, the defender allocates 
missiles to specific targets. In some cases, the defender 
may not be able to determine which target a weapon is 
directed against in time to make an intercept if desired 
(attack evaluation). In such a situation, the defender must 
use an attacker-oriented strategy instead, whereby missiles 
are assigned to each incoming weapon. 

3. Target Cha racteristic s 

The target can be characterized by: 

• type of target. 
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• value assigned to the target, and 

• defenses associated with the target. 

a. Type of Target 

A simplifying assumption made in most analyses 
of'the missile allocation problem is that targets are either 
classified as point targets or area targets. A target is 
considered a point target if the lethal radius of the 
attacking weapon is large enough relative to the size of the 
target so that a single weapon can destroy the target 
entirely. If more than one weapon is required to cover the 
target, it is considered an area target. Examples of area 
targets are a large airbase, a city, or a harbour. However, 
an area target light be considered to be a collection of 
point targets if it can be troken down into individual aim- 
points with values associated with each point rather than 
with the target as a whole. 

A target is considered to be independent of 
other targets if no single attacking weapon can destroy more 
than one target at a time, whereas collateral targets can be 
killed by a single weapon. 

b. Value of a Target 

The value of a target is an important considera- 
tion in the missile allocation problem because the usual 
objective or measure of effectiveness used in the compari- 
son of alternative allocation strategies is the expected 
target value destroyed. In most cases, it is assumed that 
the value or military worth associated with a target is the 
same as perceived by the offense as for the defense, 
although in reality it probably is not. Again in most anal- 
yses, a single parameter is used to determine the value of 
the target, e.g. the population of a city target, although 
in reality, several factors may be of important strategic 
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value, e.g. the industrial capacity and military installa- 
tions, in addition to the population. 

The value of a target may be constant with time, 
e.g. an ammunition production plant, or it may vary with 
time, e.g. an airbase from which aircraft are taking off, or 
a city whose population is being rapidly evacuated. The 
value scales are usually assumed to be linear, implying for 
example that a city with two million people is twice as 
valuable as a city with one million people, all other things 
being egual, an assumption that is generally inappropriate. 

A target may have an indirect value in the sense 
that no value is assigned for destroying it, but if it is 
eliminated, it becomes easier to accumulate direct values 
from other targets. Indirect valued targets are sometimes 
called secondary targets, whereas direct valued targets are 
called primary or value targets. Examples of secondary 
targets are defensive missile silos, air defense radars, and 
ccmman d-and-ccntr cl centers. 

c. Defenses Associated with the Target 

A target may either have no defenses at all, or 
terminal defenses only, area defenses only, or a mixture of 
both types of defenses. In models which treat the defenses 
implicitly, the defensive capability of a target is given by 
that target’s penetration probability (or probabilities for 
combined area and terminal defenses). Where a number of 
separate defense regions are considered, a region consisting 
of a subset of targets defended by a single area defense, 
the defenses in one area cannot be used in another area, and 
probabilities of penetrating each region are specified sepa- 
rately. Defense regions may overlap to some extent so that 
some targets are contained in more than one defense region. 
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4 . Intellige nce A vai l able on t he O pposin g Force 

The knowledge that each side has regarding the 
opposing force, its size, capabilities and intentions deter- 
mines to a large extent the optimal strategy to employ 
against this force. In all studies on the missile allocation 
problem, assumptions are made as to the extent of informa- 
tion the attacker and defender has on each other’s stockpile 
size and weapon composition, allocation strategies, and the 
results of such strategies. Specifically, the intelligence 
that each side has of its opponent can be delineated as 
follows: 

• the total numbers and types of weapons that the oppo- 
nent possesses, or if the exact numbers are not known, 
the probability distribution of the force size; 

• the reliabilities of the missiles, given generally as 
the probability that a defensive missile will intercept 
and destroy an attacking weapon, or the probability 
that an attacking weapon will reach and destroy an 
undefended point target; 

• the impact points or probability distribution of impact 
points of the attacking weapons, and their lethal 
radii, and 

• target damage evaluation, if the attack occurs in 
successive waves i.e. determine which targets have 
already been destroyed and allocate missiles or weapons 
only to surviving ones (shoot-look-shoot strategies) . 

The most complete intelligence is obtained when one 
side can see the entire allocation of the opposing force's 
stockpile to targets before making its own allocation, i.e. 
the opposing force's strategy (allocation and firing policy) 
is known beforehand. If the offense has this knowledge, an 
offense-last-move situation exists, and similiarly, if the 
defense possesses this intelligence, a defense-last-move 
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situation is present. On the other end of the scale, the 
offense and defense may allocate their resources each in 
ignorance of the other's allocations. This allocation 
problem can in general be formulated as a two-person-zero- 
sum game. 

5. Sce nario 

A major portion of tfce studies on the missile allo- 
cation problem have been devoted to strategic weapons 
exchanges between two superpowers. Since strategic nuclear 
warfare remains outside the realm of military experience, 
models are proposed and analyzed to provide decision makers 
with information on possible conseguences of policy deci- 
sions on the deployment and employment of strategic nuclear 
weapons. 

The scenario usually considered is based on the 
precept of mutual deterence, i.e. the threat of massive 
nuclear retaliation to deter aggression. To achieve this, 
each side maintains a massive and secure strategic force 
that is expected to retain its capability of delivering a 
devastating retaliatory strike despite an all-out enemy 
first strike intended to reduce the retaliatory force 
(assured destruction policy) . 

Most studies assume a two-strike nuclear exchange, 
in which each side possesses two kinds of assets: 

• several types of strategic weapons with which each side 
can strike at the other, e.g. land-based ICBM's, 
submarine-based SIBM's, or long-range nuclear bombers, 
and 

• value assets, consisting of industrial, economic and 
governmental facilities and population that contribute 
to a society's economic viability. By attacking these 
targets, each side aims to destroy the other as a 
social and economic entity. 
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The first striker can allocate his strategic weapons 
against his opponent's strategic arsenal in a counter force 
attack in order to reduce the expected retaliatory damage to 
himself, or he may target his opponent’s value targets, 
thereby fulfilling the goal of damaging his economic 
viability in a countervalue attack, or he could mix counter- 
force and countervalue options to obtain an optimal 
targeting strategy based on some objective function. Because 
a two-strike exchange is assumed, there will be no further 
strikes after the other side retaliates. Therefore the first 
striker allocates all his weapons in a first strike, and his 
opponent retaliates with all his weapons against value 
targets only. 

This basic scenario can be enriched by considering 
reserve forces, or more than two sequential strikes. 
Selective threat targeting and progressive confrontation 
targeting may also be considered as alternative scenarios of 
the real world situation. 

6. Mea s ures of Ef f ectiveness of the Allo c atio n Str ategy 

The criterion of effectiveness used to compare 
alternative strategies or to find an 'optimal' strategy in a 
given situation is determined by the decision maker faced 
with the problem. The choice of an appropriate measure of 
effectiveness (MOE) is determined largely by the physical 
parameters of the problem, such as relative stockpile sizes, 
nature of the targets, degree of knowledge about the oppo- 
nent's weapons and allocation strategy, as well as political 
objectives and subjective perceptions. Such a choice may 
depend largely on intuition, and hence be somewhat arbi- 
trary. In many studies, a particular MOE is chosen for its 
mathematical tractability rather than its closeness to real 
political objectives. 
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The KOE's normally used in missile allocation prob- 
lems are: 

• probability of target destruction- this MOE is appro- 
priate if the target ccrsists of a single point; 

• expected target value destroyed- this MOE is suitable 
if the target is an area target or a composition of 
many point targets, and both sides know the size of the 
opponents stockpile; 

• expected number of attacking weapons not intercepted by 
the defense- this MOE is used because the expected 
target value destroyed is directly related to the 
number cf penetrating weapons; 

• expected target value surviving a certain percentage of 
all attacks of a given size- in some instances, this 
MCE is used. It is more difficult to deal with analyt- 
ically; however it is easily evaluated using Monte 
Carlo methods; 

• probability that no target value is destroyed- this MOE 
is appropriate if the number of defensive missiles 
available to a target is greater than the number of 
attacking weapons directed at the target, and the 
nature of the target is such that even a relatively 
small amount of damage inflicted would be as cata- 
strophic as a large amount of damage; 

• expected ccst of achieving destruction of the target- 
this MOE is used in a situation where the offense is 
act restricted to a number of attack waves, but could 
continue with the attacks until the target is 
destroyed. This attack strategy is used in the case 
where the operational value or worth of the target is 
very high and the number of weapons that the attacker 
can expend on its destruction is practically unlimited; 

• expected number of weapons expended until the first 
penetrator- this MOE is suitable if the attacker fires 
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one weapon at a time against the target and the defense 
has no information about the size of the offense stock- 
pile. In this situation, it is not possible for the 
defense to design a strategy which minimizes the 
expected fraction of targets destroyed or to maximize 
the probability that nc target value is destroyed. 

• expected target value extracted per offensive weapon 
fired- this HOE is appropriate if the defense designs a 
strategy such that the expected fraction of targets 
destroyed is proportional to the attack size. These are 
also known as 'Prim Read' deployments. 

The selection of an appropriate HOE is important in 
the missile allocation problem because the optimal alloca- 
tion strategy in most cases depends critically on this 
choice. In some situations however, different criteria of 
effectiveness lead to the same allocation strategy or lead 
to similiar results. 

C. TEEMINOICGI AID NOTATIOB 

The terminology and notation used throughout this thesis 
will be consistent in the most part with those used in the 
monograph of Sckler and Burr. This will provide a sense of 
continuity in going from Chapter 3, in which an overview of 
the pre-1972 investigations into the missile allocation 
problem is presented, with material largely extracted from 
Eckler and Burr's publication, to Chapter 4, which gives the 
results of studies done subseguent to the publication of the 
monograph. 

Host of the terminology related to the missile alloca- 
tion problem has been articulated and explained in the 
previous sections of this chapter, when the elements of the 
missile allocation problem are described. Nevertheless, it 
is worthwhile tc summarize the salient terms here to avoid 
any confusion. 
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In a typical situation, the offense has a stockpile of 
weapons which are used tc attack a target or targets 
belonging to the defense. Ihe defense has a stockpile of 
missiles which can be used to intercept the attacking 
weapons. The targets may he either point targets, any of 
which can be destroyed by a single weapon, or area targets, 
which require several weapons to destroy. A missile has an 
inherent reliability or probability that it will destroy the 
weapon it is assigned to. A weapon in turn has a weapon kill 
probability, which is the probability that it will destroy 
the target it is aimed at if it is not intercepted by a 
defense missile. The value cf a target is the military worth 
assigned to it and is assumed to be the same from both the 
offense's and the defense's point of view. The attack can 
occur simultaneously in a salvo, or it can occur in several 
successive waves separated in time. Sequential attacks on a 
target makes possible damage assessment and leads to shoot- 
look-shoot strategies. 

The most common symbols used in the analyses presented 
later are given below. Other notation peculiar to a partic- 
ular analysis will be given as required. 



A = 
D = 
T = 
a = 

d = 

F = 

f = 



total number of weapons in the offense stockpile, 
total number of missiles in the defense stockpile, 
total number of targets. 



normalized 
b asis , 


offense 


stockpile on a 


per 


target 


normalized 

basis. 


defense 


stockpile on a 


per 


target 



weapon kill probability, 
missile reliability, 

1-p = probability an unintercepted weapon fails to kill 
its target. 



24 



q, = 1-p (1- j>) = probability that a weapon 

has been assigned fails 
target , 

V; = value of the ith target, 

E = lethal radius of a weapon, 

E(X) = expected value of quantity X, 

£x] = greatest integer less than or equal 
Pr(X) = probability of event X occurina. 



to which a aissile 
to destroy its 



to x, and 
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HI- EBB- 1972 INVEST IGA TIC JS INTO THE MI SSI LE ALLOCATION 

PECBLEH 



A. INTBODOC1ICB 

la this chapter, an overview of the investigations into 
the missile allocation problem from the unclassified litera- 
ture prior to the 1972 survey monograph by Eckler and Burr 
is given. The order of presentation follows that of this 
monograph; however only a summary of the major results of 
interest are given, since this is aimed at giving a general 
idea of the state of research on the missile allocation 
problem up tc 1972 rather than a lengthy exposition of all 
these studies. No references to the original publications 
are given for the results guoted, since the monograph by 
Eckler and Burr provides a comprehensive list of the orig- 
inal papers in its bibliography. 

Tie purpose of this chapter is to give an overview of 
the state of research into the missile allocation problem up 
to 1972, so that the results of subsequent analyses 
presented in chapter 4 could be better appreciated and the 
development of certain key ideas and applications could be 
more easily traced. The key results are organized in the 
following manner; 

• 3efense strategies for a single point target, 

• offense and defense strategies for a group of identical 
point targets, 

• offense and defense strategies for a group of non- 
identical targets with different values, and 

• offense and defense strategies in special situations. 

Each of these classes cf problems will be addressed in 

the following sections. 
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B. DBFENSE STRATEGIES FOB A SIHGLE PCINT TARGET 

In this section, the defense of a single point target or 
a single area target with uniform value against a single 
salvo of weapons or sequential waves of weapons are consid- 
ered. The MOE in the case of a single target is 

Pr(the target survives), and in the case of an area target 
is E (number of penetrators) . 

The standard defense problem assumes that the damage 
function is a ’cookie-cutter’ function in the case of a 
point target, i.e. a weapon destroys the target if and only 
if it lands within a distance R of the target, R being its 
lethal radius. It is also assumed that individual missiles 
and weapons operate independently of each other. 

If the defense knows the lethal radius and also that a 
weapons out of a salvo of A weapons will land within 
distance R before making his allocation, the optimal defense 
strategy is to salvo his D missiles as uniformly as possible 
against each of the a weapons, and the probability of target 
destruction is 

p a = i-n- {i-5>) k }** r n-{i-?) k+, } r 

where k = [D/A] and r is the remainder when D is divided 
by a, i.e. D = ka + r . P can be approximated by permit- 
ting non-integer allocations of missiles to each weapon: 

P * 1 - n-o-f)*}* • 

The approximation will, in all cases, be at most as large 
as the actual value. 

The unconditional probability of target destruction is 

where p = Pr(a weapon lands within distance' R of the 
tar get ) . 
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Various modifications tc this standard defense problem 
can be considered viz. 

• defense does not know lethal radius R in a salvo 
attack, 

• defense does not know attack size A in a sequential 
attack , 

• defense does not knew lethal radius R in a sequential 
attack , 

• defense knews that the sequential attack contains one 
weapon mixed with decoys, and 

• defense can do damage assessment on attacking weapons. 
The following subsecticns describe each of these five 

cases in turn. 

1. Def e nse Strategies when Letha l R adius is an know n 

It is assumed that the defense knows the attack size 
a and the impact points r t of each of these a weapons prior 
to allocation of his missiles. However the lethal radius R 
of the weapons is not known. An appropriate MOE to use is tc 
maximize E (distance of the target to the impact point of the 
nearest penetrator) = E. 

The probability that the ith closest weapon will penetrate 
is 

h = (1 S)** r 

where Ej, = no. cf missiles allocated to the ith weapon. 

J'l j 

Then E = r, A, +r* A* (1-A, ) ♦. . .+r; A: TT ( 1-A t ) +r:*,7T(1-Ai ) , 

if the nearest j weapons are assigned missiles. To find the 
optimum allocations m* , dynamic programming could be used 
to maximize E such that 

= n-5>f , 

j 

where m = 21 m? . 

l*i 
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An approximate solution can te derived by allowing 
the unknowns to be continuous, and differentiating E with 
respect to m; . In this case a set of recursive equations is 
obtained: 

Q* = Ck-H + ~ r K • 

A k * = Tk/Qk. for k = j-2, j-3,...,1 , 
where E, = rj,, -rj , Q, = rj+i -r^., , A* = P, /Q, . 

Ihis recurrence enables one to get successively A* ,a* 
, . , A,*. Then 

= log A-*/log (1-£) . 

2. Str a te gies for a Se qu e ntia l A ttack of U nk nown Size 

It is assumed here that the weapons arrive one at a 
time and the defense knows the lethal radius B of the weapon 
but not the size cf the attack. The objective of the defense 
is tc maximize E (number of weapons to the 1st penetrator) . 
This problem is very nearly identical to that of the 
preceding subsection, and one can similiarly derive an 
approximate solution by means of a set of recursive 

formulae. A very nearly optimal defense strategy can be 
stated simply as follows: 

For a stockpile of D missiles, allocate approximately D/h 
of them tc the 1st h weapons, and none to the (h + 1)th 
weapon. 

Numerical calculations indicate that the choice of h for 
this near optimal defense strategy is about 90% of the first 
unengaged weapon under the optimal allocation. The loss in 
the expected number to the 1st penetrator is only about 6% 
compared with the continuous optimum. 
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An exact procedure which provides integer alloca- 
tions can be derived directly if it is assumed that D is not 
too large, or that no more than 2 missiles may be assigned 
to each weapon. By comparing the MOE if 1 missile is 
assigned to each of the first (m+1) weapons to the MOE if 2 
missiles are allocated to the first weapon and 1 missile tc 
each of the next (m-1) weapons, the following defense allo- 
cation strategy is derived; let 

m. = {-log (1-^-p + P?) } / (log 9. ) + 2 

where p = weapon kill probability, and 
g, = 1-p (1-?) . 

Then if D < m 0 , assign 1 missile each to the first 
D weapons, and if D > m 0 , assign 2 missiles each to the 
first (D-m. +1)/2 weapons and 1 missile each to the next 
(D+m. -1)/2 weapons. 

Using the same methodology, one could also derive a 
procedure to obtain the optimal defense allocation strategy 
given that no more than 3 missiles may be assigned to each 
weapon. However, no solution has been given which permits 
more than 3 missiles to be assigned to a weapon; it is then 
neccessary to resort to dynamic programming to obtain a 
solution. 

An alternative defense strategy can be obtained if, 
instead of maximizing E (number of weapons to the 1st pene- 
trator), the defense chooses to make Pr (target destruction) 
proportional to the attack size up to the point of missile 
exhaustion. In this case, the marginal increase in the 
target destruction probability achieved by allocating 1 more 
weapon to the target is constant. This doctrine of ‘constant 
value decrement* yields the following near optimum alloca- 
tion strategy; 

m L = -log { (1-i+n) p) /log (1-^>) , i = 1,...,n , 
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where m; is the number of missiles assigned to the ith 
weapon, and n is the number cf weapons needed to exhaust the 
missile stockpile. 

If the defense knows the probability distribution of 
the attack size, and its objective is to minimize E = 
E (number of penetrators) , then 



E 






ml 






where p t = Pr (offense will attack with i or more weapons 
inside the lethal radius) . p : may be assumed to be either 
binomial or geometric. The reduction in E resulting from 
adding the jth missile to the ith weapon is 

R (ir j) = F; {(1-?)^' -O-f)* } - 



To obtain the optimum allocation, the missiles are assigned 
one at a time tc that weapon which gives the greatest value 
of R (i, j) . 



3. Strategies agains t a Seque ntial Atta ck of Unknown 
Lethal R adius 

It is assumed here that the attack occurs in waves 
of one weapon at a time. The defense does not know the 
lethal radius of the weapons, but knows the attack size and 
can predict the impact point of each weapon relative to the 
target. Two simplifying extreme cases can be considered, 
according to whether the defense has no knowledge or 
complete knowledge of the impact point distribution. Two 
MOE*s are possible: 

• 3CE 1: max. Pr(the offensive weapon landing nearest the 
target is assigned a missile) , or 

• 3CE 2: max E (total score of weapons destroyed), where 

score cf a weapon is the probability that a random 
weapon will land further from the target than it did. 
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In the case where the impact point distribution is 
unknown, and MOE 1 is used, the optimum defense strategy is 
as follows: 

observe the smallest miss-distance in a frac- 
tion o<;, i = 1 , . . . ,D of the attack, and assign a missile to 
the 1st weapon appearing with a smaller miss-distance. 

This observation is done E times, where D is the total 
number of missiles available. The optimum fractions^; have 
been computed and are tabulated. An alternative near optimum 
strategy for large attack sizes which is simpler to compute 
is as follows: 

observe the smallest miss-distance in a fraction 

-L- 

o <■ = exp{-(E!)® } of the attack and assign m missiles to 
the 1st m weapons whose miss-distances are smaller. 

If the impact point distribution is known, a near 
optimal defense strategy fcr large attack sizes A can be 
given as follows: 

observe the miss-distance x of the ith weapon and assign 
a missile tc it if r- t < r*, where r* = k/A =£p{r)dr. 
Optimum values of k for different values of D have been 
determined . 

In the case where the impact point distribution is 
known and MOE 2 is used, the optimum defense strategy has 
the following form. 

Suppose there are t < D missiles remaining, and 
k < A weapons yet appear in the attack. When the first of 
the k weapons appears with miss-distance r, allocate a 
missile if r < r(k,t), where r(k,t) is defined implicitly 
by: 

r(k.t) 

0 I k , t ) = J p (r) dr 

— ' *0 

If E(k,t) is the average value of the t probabilities that a 
random weapon exceeds the observed miss-distances of the 
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weapons destroyed by the final t missiles, 

E (total score of the t weapons) is given by the iterative 
equation: 

tE(k,t) = {1 + 0 (k,t)} {0-5 { 1+U (k, t) ) + (t-1)E(k-1,t-1)} 

+ 0 (k, t) tE (k-i, t) . 

This yields: 

0* (k,t) + (t-1) E* (k-1,t-1)= tE* (k- 1 , t) , 

and the optimum values E*(k,t) and 0*{k,t) can be found 
recursively using the initial conditions U*(k,k) = 0, 

E*(k,k) = 0.5 , 1 < k < n. 

4. Str at egie s agains t a S equen tial A ttack of One Weap on 
with De co ys 

The assumptions made are the defense knows that the 
sequential attack cf size A contains one weapon mixed with 
(A- 1) decoys, and the missile reliatility $ < 1 while the 
weapon kill probability p = 1. In this situation, an appro- 
priate HOE for the defense would be to minimize the prob- 
ability that a weapon is net intercepted. The weapon is 
characterized by a single observation (real number) drawn 
from a probability distribution with pdf f w (x), and the 
decoy is also characterized by an observation drawn from a 
pdf fj (x) , both of which are known to the defense. 

The optimum strategy can be specified as follows: 
Suppose there are t < D missiles remaining, and k < A 
attacking objects yet to appear. When the first of the 
objects appear, note the value c of its observation, and 
allocate i missiles to it if c; < c < c^, 

Optimal values of c ; , i = 1,...,t+1 can be derived from the 
analytical expression of Er(the weapon penetrates) = p, 
which is a complicated function of the c; values. Tabulated 
values of p associated with optimum c;, values are available 
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for f* (x) and fj (x) being Normal distributions with unit 
variance. 

A more general model with more than one weapon among 
the A attaching objects has been postulated. The optimal 
strategies for two different criteria of effectiveness viz. 
min. ?r(1 or more weapons penetrate) and min. E (number of 
weapons penetrating) have been determined, for f*(x) being a 
Normal density function with unit mean and variance and 
fj(x) being a Normal density function with zero mean and 
unit variance. 

5. Def e ns e St rategies with Damag e A ssessme nt 

When the defense is able to perform damage assess- 
ment on the attacking weapons, he can use a k-stage shoot- 
look-strategy, whereby m, missiles are allocated to A weapons 
in the first stage, then m*. missiles are allocated tc 
A-n, surviving weapons in the second stage after observing 
which n, weapons have been destroyed in the first stage, and 
so on, and finally D- (mi + m* + . . . +m^_, ) missiles are allocated 
to the A- (n, +ni. + . . .+n K _, ) surviving weapons. The MOE used in 
this case is max. Pr (no weapons survive) . 

An algorithm for determining the optimal shoot-look- 
shoot strategy for any number of stages can be devised by 
using a set cf recursive eguations, whereby the optimum 
k-stage strategy is determined from the (k-1) , (k-2),..., 

1st stage strategies. 

For a 2-stage shoot-look-shoot strategy with A = 2, 
the optimal allocation is D/2 missiles to the 1st stage and 
D/2 missiles to the 2nd stage; in both cases, the missiles 
are assigned uniformly to all weapons. When A = 3 or more, 
analytical results are difficult to obtain, and a computer 
must be used to obtain the optimum allocation for each A and 
D. 
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a missile 



For a D-stage shoot-look-shoot strategy, 
is assigned at each stage, and in this situation, 
Pr(no weapons survive) is 

L * A 

For high values of J , providing a single 'look 1 in a 
2-stage shoct-look-shoot strategy is guite worthwhile in 
terms cf the gain in Pr (no weapons survive) over a 1-stage 
strategy (no damage assessment) , but providing more than one 
look is much less so unless the missile reliability is 
low . 

A special consideration for k-stage shoot-look-shoot 
strategies is when a single missile is allocated to each 
weapoa and time is limited. This gives rise to what is 
known as a fire-power limited shoot-look-shoot defense. If 
T is the time interval between the 1st possible assignment 
of a missile to a weapon and the destruction of the target 
by that weapon, and X is the time reguired for a missile to 
attack the weapon and evaluate the outcome, then a k-stage 
shoot- lcok-shoot strategy can be used against each weapon, 
where k = [T/'t], It is assumed that the offense attacks with 
A weapons arriving at egually spaced intervals of length sX. 
Four cases can he considered depending on the value of s. 

When s > k, the successive weapon engagements are 
independent cf each other, and the probability that a weapon 
will destroy the target is 

P = 1-{1- (1-? ) k } A . 

When s < k, successive weapon engagements are not 
independent of each other and delays in engagements of 
successive weapons can occur. The evaluation of P is 
conseguently much more involved, and it becomes neccessary 
to use a computer to evaluate P. 
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When s = 1, the time interval between successive 
weapon arrivals is equal to the time required to engage a 
weapon with a missile, and F can be given by the cumulative 
negative binomial distribution 

^ “ I i. L ! 

p = .i ( - ) n-?r r . 

In the previous analyses, it was assumed that the 
arrival times of weapons are egually spaced. In an attempt 
to be more realistic, it is sometimes assumed that the 
arrival times consist of order statistics obtained from a 
Normal or an Exponential distribution. In these cases, it 
may occur that certain weapons cannot be engaged at the time 
of their arrival because the defense is still occupied with 
earlier weapons, if the arrival time of a weapon is less 
than the time 1 required for a missile to engege a weapon. 
The probability of no delay of the weapons can be given, in 
the case where A = 2, = 1 , and the arrival time distribu- 
tion is a Normal distribution with standard deviation , as 
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For values of A greater than 2, it is necessary to 
resort to Monte Carlo simulation to obtain the values of the 
maximum delay times. 

If the weapon arrival times are assumed to be expo- 
nential with parameter a, the probability of no delay can be 
given in closed form as 

a A ~'{A-1) !exp {-alA(A-1)/2} . 

A mere general result assumes that T is not 
constant, but a random variable from a Gamma distribution 
with parameters n,7\.. In this case, the probability of no 
delay is 

/ 1 (1 ~ ia/ A ) 

<.*1 
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C. SIBATEGI IS POB A GROUP CP IDEHTICA1 TARGETS 



In the previous sections, optimum defense strategies 
were presented in the case cf a single point target. In 
contrast this section considers offense and defense strat- 
egies for a group of independent identical point targets 
with identical values under different degrees of knowledge 
each side has of the other’s stockpile size and allocations 
to individual targets. 

The offense and defense strategies that are considered 
here are organized in the following manner: 

• preallocation strategies- offense-last-move 

- defense-last-move 

- neither side knows the 
other’s allocation 

• ncn-preallccation strategies- varying attack size 

- fixed attack size 

• aixed ncn-preallocation and preallocation strategies 

• damage assessment strategies- defense damage assessment 

- offense damage assessment 

• attacker-oriented strategies- neither side knows the 

other's allocation 

- offense knows defense 
allocation 

Each of these topics will be dealt with in the following 
subsections . 

1. Pre allc cation stra te gies 

Strategies allocating weapons and missiles to indi- 
vidual targets rather than to subgroups of targets are 
called preallccation strategies, and are based on the 
assumption that attack evaluation by the defense is 
possible. Two advantages cf preallccation strategies are 
that they represent effectively computable exact solutions 
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of fairly realistic problems, and that they are more effec- 
tive fox the defense than ether strategies if the offense 
outnumbers the defense and missile reliability is not very 
high. 

It is generally assumed here that missile engage- 
ments are ore-on-one, and that both sides know the other's 
stockpile size and weapon kill probability p and missile 
reliability f . The MOE is E (fraction of targets saved), and 
can be given by 

E (f) = IP; , 

where F; is Fr (the ith target survives), and T is the total 
number of targets. 

a. Cf f ense-Last-Ho ve 

The of fense- last-move situation represents a 
lower bound for E (fraction of targets saved), since it 
implies that the offense can see the entire defense alloca- 
tion of missiles to individual targets before making his own 
allocation. In this case, the best possible defense 
strategy is tc allocate an egual number of missiles to each 
target . 

Ihe optimum offense strategy against this 
defense can be derived as fellows: Let the offense attack a 

fraction of the targets y k = a/k with k weapons per target, 
k > a. If E (k) is the probability that the target is 
destroyed if attacked by k weapons and defended by d 
missiles, then E (fraction of targets saved) E (f ) = 1-y k P (k) 
Assuming that P (k) is a function for which a unigue value of 
k, denoted k* maximizes F(k)/k (the average return per 
weapon at an attacked target), the offense allocation that 
maximizes P (k) /k also minimizes E(f) if k* > a. Hence 
E (f) = 1 - (aF(k*))/k* if 0 < a < k*, and 
E (f ) = 1 - E (a) if k* < a . 
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For the one-on-cce defense that is assumed, 

n /lr\ - ( o, Ur A ) 

p (*) - q, g, 

b. Eef ense-Last-Move 

The defense- last-move situation represents an 
upper bound for the expected fraction of targets saved, 
since it implies that the defense can see the entire offense 
allocation of weapons to targets before making his own allo- 
cation cf missiles. The best possible offense strategy in 
this case is to allocate an egual number of weapons to each 
target. For the defense, if d > a, the maximizing defense 
strategy is to attack each weapon with a single missile 
(since engagements are assumed to be one-on-one only) . If 
d < a, the optimal defense strategy is assign 1 missile each 
to a fraction d/a of the targets, and no missiles to the 
rest. The corresponding value of E(f) is 

E(f) = (a-d)g*/a ♦ dg.Va . 

c. Neither Side Knows the Other’s Allocation 

In the situation where neither side knows the 

other's allocation to targets, the problem can be formulated 

in terms of a two-person-zero-sum game, with the payoff 

being the fraction of targets saved. A generalization of the 

fundamental theorem of games states that there exists 

optimum pdf's cf offense ard defense strategies, and the 

game has a value V given by max min E (f) , where x and jr 

— ^ 

represent the different defense and offense levels respec- 
tively. The solution to the allocation problem consists of 
finding these vectors x = (x 0 ,x, ,x z ,...) and 

y = (y 0 ,y, ,y z ,...) such that a fraction x. of the targets are 

selected at random for no defense, a fraction x, are 

selected for defense by 1 missile, etc., and similiarly for 
the vector y. Then E (fraction of targets saved) is 
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*ua(««j) m<Kt ( O, j“l ) 

= 2 XL y ; g, g, 

‘•J 

This problem can be expressed as a constrained game which 
are usually solved by linear programming. However, Matheson 
[Bef. 3] has found a solution to the preallocation problem 
without using linear programming explicitly. The results of 
Mathescn's work are rather difficult to describe concisely; 
the reader is urged to refer to the original paper for 
details. The problem can be simplified by setting 

p = $ = 1 (perfect weapons and missiles). In this situation, 
the optimum offense and defense strategies can be given in 
terms of a and d in each of two cases: 

• defense dominant, i.e. [2d+1] > £2a], In this case, the 
defense strategy is 

XL = 2 ([ 2d+1 ]-d) /[ 2d+2 ][ 2d + 1 ] for i = 0, 1 ,...,[ 2d ] , 
ana x [Ji+l] = (2d-£2d])/£2d+2] , 

and the offense strategy is 

Yl = 2a/£ 2d+ 1 ]£2d+2 ] for i = 1,2,. 2d+1 ] , and 
y 0 = 1 - 2a/£ 2d+2 ] . 

• offense dominant, i.e. [2d+1] < £a]. In this case, the 
defense strategy is 

xl = 2d/[ 2a ]£ 2a- 1 ] for i = 1, 2,. .. ,[ 2a-1 ] , 

x, = 1 - 2d/[2a] , 

and the offense strategy is 

y ; = 2 (£2a]-a)/[ 2a]£2a-1] for i = 1 ,...,£ 2a- 1 ] , 

Y tu j= (2a-£ 2a])/£ 2a] . 

In order to get integer allocations which may 
not be possible using the previous analyses, an integer 
strategy game analogous to the Matheson game can be defined. 
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whereby the nixed strategy used is a probability distribu- 
tion function (p, , p* , . . . , p„ ) taken over N different pure 

strategies (the actual allocations of an integer number of 
missiles or weapons to each of the T targets). This integer 
allocation game is impossible to solve in closed form except 
for very small numbers of weapons, missiles, and targets, 
because the number of pure strategies becomes very large 
guickly. For = 0, and g, = 1 however, the value of the 

Mathescn game is the same as that of the integer strategy 

game. If D (cr A) and T are not too large, it is possible to 
find the optimum strategies by using linear programming, 
which can also be used to solve various generalizations to 
the Matheson game such as: 

• upper limits on the number of missiles or weapons that 
can be allocated to a target, 

• allocation doctrines besides one-on-one, 

• several different types of missiles or weapons, 

• independent defense regions, and 

• generalized shoot-look-shoot strategies. 

The variance in the total number of targets 
saved if both sides use pure strategies can be given by the 
upper hound Var(Z) < T 1 V (1-y) / (T- 1) , which shows that the 
variance bound depends only on Effraction of targets saved), 
and not on the missile and weapon allocations. 

It can also be argued that if both offense and 
defense use pure strategies , then as T — * ®o , the distribution 
of the number of targets saved converges to a Normal distri- 
bution with mean 0 and variance less than 1. This limiting 

Normal distribution can be used to make estimates of the 
probabilities that the number of surviving targets is less 
than, cr greater than, a specified value. 

Another model for the preallocation offense and 
defense when neither side knows the other's allocation is 
known frequently as a 'Blotto game', whereby the defense has 
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a single real target mixed with (T-1) dummy targets, and the 
offense, not knowing which is the real target, allocates 
weapons among the targets. The Blotto game can be formulated 
either as a discrete game or as a continuous game. When 
$> = p = 1, and a > d (offense dominant) , the optimum offense 
strategy is to attack a typical target with a; weapons, 
where a;. is a random variable drawn from a Uniform distribu- 
tion 0 (0, 2a) ; the optimum defense strategy is to defend a 
typical target with probability d/a, using dl missiles, 
where dj, is distributed according to the same Uniform 
distribution. 

If a < d (defense dominant) , the optimum offense 
strategy is to attack a typical target with probability a/d 
using a;. weapons, where a;. is a random drawing from a 
Uniform distribution U(0,2d), and the corresponding optimum 
defense strategy is to defend a typical target with 
di missiles, where d;, is drawn from the same probability 
distribution. 

Ihe general form of the optimum offense and 
defense strategies for a continuous Blotto game with one-on- 
one engagements was derived assuming that the probability 
that a target survives when attacked by y weapons and 
defended by x missiles is of the form 
? (x,y) = s (y) , 0 < y < x 

= s (x) t (y-x) , x < y , 

where s (x) and t (y) are convex functions with continuous 
derivatives, and s(0) = t(G) = 1. If f (y) dy and g(x)dx are 

the fractions of targets attacked by y weapons and defended 
by x missiles respectively, the optimum defense strategy is 
given by g (x) satisfying the equation: 

g(x)P(x,y)dx = m-h (y) in some interval U < y < V, and 
I* 9 g (x)P{x,y) dx > m-h(y) outside this interval. 
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The quantities a,h,0, V are determined so that 
m-ha is maximized. The corresponding offense strategy is 
given ty f(y) satisfying the equation : 

■C f(y) p (*rJ)dy = n+kx in some interval 0 < x < V and 

oo 

J, f (y) E (x,y) dy < n+kx outside this interval. 

Again, the quantities n,k,U,D are determined so that n+kd is 
minimized. 

2 * Non-pr e a llo cation S trategie s 

When the defense is not able to perforin attack eval- 
uation for each target, a group preferential strategy would 
need to be adopted by the defense instead of a preallocation 
strategy. In this case, the defense allocates all of its 
missiles to defend only a subgroup of the targets. In this 
subsection, group preferential strategies are considered in 
two situations: 

• varying attack size 

• fixed attack size 

When the attack size is varying, one possible 
defense strategy is to defend a random subset d/k of the 
targets with the entire stockpile, where k is an integer 
value. When any target within the subset is attacked, a 
missile is allocated to it. It is assumed that the offense 
knows the value of the fraction d/k, but not the actual 
defended subset, and attacks the targets in waves of one 
weapon against each target with a total of i waves, where i 
is a random variable from a probability distribution with a 
mean of a. In this situation, the optimum offense strategy 
is a strategy containing a lower and upper attack level 
denoted by i and (a+j) respectively. 

If k = a, the defense stockpile will be equal to the 
expected attack size on the defended subset. As d — ►a, the 
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advantages of randomization are lost. If d > a, the best 
defense would be to engage each weapon, abondoning the group 
preferential strategy. 

If the value of k is not known to the offense, he 
could tailor his attack such that E (fraction of targets 
saved) is the same no matter what value k is selected, 
d < k < t, by selecting the Matheson strategy corresponding 
to d = h, t=m. 

When the attack size is fixed, two extreme cases can 
be considered: 

• weapons arrive at random, and 

• weapons arrive in an order controlled by the offense. 

Each side knows the other’s stockpile but not the 
specific allocation of weapons to targets, or which subset 
of targets have teen selected for defense. It is assumed 
that p = § = 1 . When the weapon arrival order is controlled, 
the decision to use a group preferential or a preallocation 
strategy depends on what the defense thinks the offense 
knows about his plans. If the weapon arrivals are random, it 
is likely tc be profitable for the defense to shift from a 
preallccation to a group preferential strategy. 

3. Mix ed Pr eallocation and Non -prea llocation Strateg i es 

A mixture of preallocation and non-preallocation 
strategies can he selected by the defense as follows. The 
target set is divided randomly into disjoint groups of 
various sizes, and a fraction of the total stockpile of 
missiles is allocated to each group for defense. It appears 
quite difficult to determine the optimal offense and defense 
strategies as a function of A,D, and T if D < A and T < A. 

For defense-last-mcve, the determination of an 
optimal offense strategy is equivalent to solving a set of 
nonlinear equations, and becomes computationally formidable 
as the complexity of the problem increases. If neither side 
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knows the other’s strategy before choosing his allocation, 
the problem becomes a ga ne-theocetic one. The expected 
number of targets saved will lie between the of fense- last- 
move and defense-last-move values, and both sides must use 
mixtures of strategies. Ir general, these game- theoretic 
problems are even more difficult to solve. One can use a 
linear program to determine approximate optimum non- 
preallccation defense strategies when both p and are less 
than 1. However, since the expected fraction of targets 
saved is not linear in the offensive allocations y ; , where 

Y: is the fraction of targets attacked by i weapons, an 
exact linear programming solution to the allocation problem 
must consider as many linear constraints as there are pure 
offense strategies (since a mixed offense strategy is a 
linear combination of pure offense strategies) , which is a 
very large number. 

4. Damage Asse ssm ent Stra tegi es 

Damage assessment by the defense enables him to 
increase the expected fraction of targets saved by evalu- 
ating target damage during the course of the engagement and 
subseguently defending only undestroyed targets. On the 
other hand, the offense can also damage assessment by 
attacking in waves and obtaining information about the 
effectiveness of earlier waves before deciding on the 
targets for the next wave. The potential gains in using 
damage assessment strategies are analysed in the following 
two subsections. 

a. Defense Damage Assessment 

A general def ense-last-mcve damage assessment 
model can be developed assuming that the parameters A,D,T,p 
and are known to both sides, and that the defense knows 
that the offense will attack in waves of one weapon per 
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target in each wave. To simplify the analysis, it is further 
assumed that the number of targets surviving after each wave 
is given deterministically by its expected value. 

flhen p < 1 , the optimal defense has the 
following form, with wave a arriving first, and wave 1 
arriving last: 

wave a through n+1: defend no targets, 

wave n: defend a fraction of the surviving targets, and 
wave n-1 through 1: defend all surviving targets. 

Fhen p = 1 (perfect weapons) , this strategy must 
be modified so that a fraction of the targets is defended 
starting at wave a. The value n is equal to the smallest 
value cf i for which Qi, > d where 



Q; 



iZ L± 1 a*-' 



i * a , a. 1 * 



The expected number of missiles to allocate to targets on 
the ith wave d<* can be given by a set of recursive equa- 
tions, and I (f) is given by 



E(f) = C<J,*/T} Jq 6 + (1-q, ) q, ) . 

The maximum value of D required if all targets are defended 
at all waves is 

I - h- * 



Comparisons of the expected fraction of targets 
saved in the case of preallocation strategy and damage 
assessment strategy show that there is not much improvement 
made by damage assessment. Thus these strategies gain little 
for the defense in the case cf defense-last-move. 



b. Cffense Damage Assessment 

Cffense damage assessment strategies have been 
considered in the cases where both missiles and weapons are 
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perfect# only the defensive missiles are perfect, and only 
the attacking weapons are perfect. 

In the case of perfectly reliable missiles and 
weapons, the defense can maximize E (fraction of targets 
saved) in a k-wave attack by observing the number a; of 
weapons per surviving target allocated by the offense at the 
ith attack wave, and then selecting d* t , the corresponding 
number of missiles allocated per surviving target at the ith 
wave such that a; /di = a/d. In this case, 

S(f) = (d/a) k . 

A better strategy for the defense would be to select 
d = 11/k missiles to be used in each wave. The fraction cf 
targets saved using this strategy is greater than E (f ) with 
equality occuring when aT/k weapons are allocated to each 
wave. 

In the case where weapon kill probability is 
less than 1, the problem becomes more complex. To simplify 
the analysis, it is assumed that the offense does not reat- 
tack a target if a weapon assigned to that target was not 
intercepted by the defense, even though the target may 
survive. Then 

k -ii- 

E(f) =1 - 2 fi {l"{di/a;}} {1-(1-p)f l } 

i-l 

where f: = JT d; /a^ . 

The optimal strategies satisfying max m^n E (f) appears 
unsolvable in closed form. An upper bound can however be 
easily obtained if an infinite number of waves is assumed. 
Let the 1st wave attack be a, = a-d weapons per target. In 
subsequent waves, if the defense allocates d' t missiles per 
target in the ith wave, the attacker allocates a^, = di 
weapons per target in the (i+1)th wave. The expected frac- 
tion of targets killed is 1“(1~p) 4 " J • 
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A somewhat different offensive damage assessment 
problem can be considered assuming that the defense does not 
know the weapon stockpile si2e A. The offense is assumed to 
allocate one weapon at a time to a target, and continue 
firing at undestroyed targets until all T targets are 
destroyed. In this situation, an appropriate MOE for the 
defense would be to maximi2e E (number of weapons reguired 
to destroy T targets) . The optimum missile allocation can 
then be found by dynamic programming using the recursion: 

f(i,j) = max {1+f (i,j-m) (1-p(1-f) M ) +f (i-1, j-m)p(1-.f) m }, 

04 m 

where f(i,j) = E (number of weapons reguired to destroy 
i targets given j missiles are available). 

5. Attacker-O riented D efense St r ategies 

The preceding secticr considered the gain in effec- 
tiveness if the defense could assess damage to its targets. 
In contrast, there may arise a situation where the defense 
is not able to predict which target a weapon is aimed at 
before allocating a missile to engage it. The best that the 
defense can do in such a situation would be to use an 
attacker-oriented strategy and assign missiles at random to 
the weapons on a one-to-cne basis, and knowing this 
strategy, the offense would attack each target with 
a weapons. 

If d > a, every weapon will be allocated 1 missile. 
If d < a, the number of weapons which are actually inter- 
cepted would be a random variable from a binomial distribu- 
tion with parameter d/a. 

Two distinct cases can be considered for attacker- 
oriented defense: when neither side knows the other's 

allocation, and when the attacker knows the defender's allo- 
cation. In both cases, it is assumed that both sides know 
the value of A,E,T,j > , and p. 
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When toth sides must make their allocations in igno- 
rance cf the other's allocation, the optimal strategies for 
both are to allocate missiles and weapons randomly and as 
unif or ■ly as possible. In the case where the attacker has 
the last move, the optimal defense strategy is to allocate 
missiles as uniformly as possible to the targets. If D/A is 
an integer and the defense uses his optimal strategy, the 
optimal offense strategy would be to assign [A/T] weapons to 
T-(A-I[A/T]) targets and [A/T]+1 weapons to A-T[ A/T ] 
targets. 

D. ST BATEGIIS IOB A GROUP CP NOH-IDE RTICAL TARGETS 

la this section, offense and defense strategies for a 
group cf targets with unequal values v* k are considered. The 
value of a target may be related to some physical parameter 
of the target such as the human population for a city 
target. It is assumed that the target values and stockpile 
sizes are known to both offerse and defense. An appropriate 
HOE in this case would be the expected value of targets 
saved, E (V) . Since the targets have different values, it is 
reasonable tc assume that they would have different vulner- 
abilities; hence the value of p, the weapon kill prob- 
ability, will not be constant, but will vary with the target 
with which it is associated. In general, the approaches that 
have been developed to find optimum offense and defense 
strategies fcr targets of unequal values lead to approximate 
solutions rather than exact ones. The following situations 
have been analyzed by researchers: 

• one-sided allocation problems, 

• offense-last-move strategies, 

• strategies when neither side knows the other's alloca- 
tion, 

• strategies when offense stockpile size is unknown, and 
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• attacker-oriented defense strategies. 

Each of these situations are presented in the following 
subsections. 

1. One-Sided Allocat ion Pro ble m 

A one-sided allocation problem exists when the allo- 
cation strategy of one side has been specified and is known 
to the other side who then designs his optimal allocation to 
counter that specific enemy strategy. Two mathematical tech- 
niques available for this type of problem are dynamic 
programming and Lagrange Multipliers. To utilize these 
methods for finding the maximum value of E(V) and the 
optimal defense allocation for a specified offense alloca- 
tion, the problem can be formulated as 

k T 

max .£E(i,d t ) subject tc Z Ci dt < C , 

i * i i»l 

where E{i,d t ) is a general function denoting the expected 
value saved at the ith target if d; missiles each of cost c; 
are allocated to it, and C is the total available defense 
budget for missiles. 

The dynamic programming approach solves successive 
maximization problems using a recursion equation, whereas 
the Lagrange Multiplier method finds the unconstrained 
maximum of the lagrangian function either by direct differ- 
entiation of the Lagrangian, or by direct search methods. 

2. St rategies with Of f ense -La s t-Mo ve 

Various methods for determining offense and defense 
strategies when the offense has the last move have been 
proposed. The approaches to this problem can be divided into 
two categories. The first category uses an arbitrary payoff 
function E(i,a;,d l ), while the other category assumes 
specific paycff functions. In general, specialized payoff 
functions simplify the analysis considerably. 
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Using the Lagrange Multiplier approach, approximate 
upper and lower bounds for E*{V) can be obtained, if optimal 
strategies are used by bcth sides, by introducing the 

Lagrangian function: 

T T T 

1(?1,W) = max min { z E (i, ai ,d; ) - A2.di Z a; ] . 

J a. t%j l*» 

A lower bound to E* (V) is given by 
E{i,a.*,d*) - A.d* + w.S-aj* , 

where ( ?i. # v, , , d.*) is the maximum solution to the 

Lagraagian. An upper bound to E* (V) can be obtained by 
finding maximum solutions to the Lagrangian for other values 
of A. and w, e.g. a, , v, with corresponding values a. k * , d- t * , A * 
and D’ . Then if E (i, a t » r d v » ) - A,{A-A • ) +w, (D-D*) < ZE(i,af,d*) , 
a range of A. , At < A<A| can be eliminated, where a,' in the 
above equation changes the inequality. Using this elimina- 
tion procedure successively for different Lagrangian solu- 
tions, only a small region of in the vicinity of 7\ 0 will not 
be eliminated, e.g. 7>i_ < An upper bound for 2* (V) is 

then the maximum value of L (A,v) in the region A u < 71 < A H , 
w = v 0 . If the difference between these bounds is small, 
the use of the Lagrangian strategies a.* and d.* is practi- 
cable. 

Another approach to the same problem is by using the 
dynamic programming relation 

C' (A fij) — max min {r.(i,a^ ,dj_) + c; _ i(A— a- t ,D— d;, ) } , 

©4CU±A 0<<Ul> 

starting with i = 1 and solving iteratively for a.*, d^*, 

i = 1, . .. , T. The final c 7 (A , D) will however only be an 

upper bound to E*(V), and the allocation found will be non- 
optimal. A lower bound can be found by adopting the weapon 
allocation a.*, and using dynamic programming to determine 
the corresponding defensive allocations. 
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Three explicit payoff functions with increasing 
degrees of simplicity are considered. 

In an idealized defense in which each weapon is 
intercepted by d /a missiles, the payoff function E(i) can 
be given by 

E (i) = vt exp(-ti di/a;)} , 

where ti = -ln(1-^;) . 

The expected value of targets saved with optimal strategies 
is then 

T 

E* (V) = max min £ E (i) . 

A a 

The problem cf finding the optimal strategies a ; * and d.* is a 
very difficult analytical problem. An approximation to the 
optimal strategies can be derived in the case when the total 
attack size is very large compared with the defense stock- 
pile and the number of targets. Then 

a.-* = {In c - In (-V;, In u;)}/ln u; , 

where u t = 1 - g 0 * t exp(-t^D/A) , 

In c = {A + £ In (-Vi In u„)/ln ut}/£l/ln u t , 

d.* = Ea.*/A and E* (V) = £ V; u •*** . 

A valid solution is obtained when any negative a.* are elimi- 
nated (target i left undefended) , the closed form solution 
derived for the remaining targets, and the positive a* 
satisfy the ineguality 

m 

aj*ln u^ ♦ uj 4 ' < 1 + tt dj, ( 1-Ut ) /u t . 

If the missiles are assumed to be reliable, i.e. f = 
1, the payoff function is given by 

nr** ( 0 , oj-ds ) 



E (i) = V t (1-p) 
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and E * (V) = nax min (E (i) - * d; + wa t ) . 

6 \ a; 

The optimizing values of d; and a; can be found for any A 
and w in three cases: 

A < w: then d* = (v ; -t t )/w for w < v : x, and 

a-* = 0 or v; /w - 1/x at will, 
where x = -ln(l-p) and t; = £w/x} £1 - In (w/V; x)} ; 

A = w: then d ; * = any value in the range £0, (v t -t^ ) /w} for 

w < v t x , 

a* = 0 or v; / w - 1/x if d* = (v c -t;)/w and 
a* = d* - ln(w/v c x)/x if d ; * < (v; -t;)/w ; 

h> v: then d.* = 0 and a* = max £0, -(ln(w/v; x) ) /x} ; 

T 

A and w are selected by trial and error so that 'x. a * = A, 

T -.*i >• 

and Sl &* = D. In the first two cases. d-* = a.* =0 if 

*i -I * w l <. 

W > V; X . 

In the case where p = £ = 1 (perfect missiles and 
wea pons) , 

E (i) = vi if a- t < d;, , and 0 if aj, > d£ . 

One treatment of this problem assumes a weapon 
stockpile size normalized to 1 and a missile stockpile size 
of H = D/A. Using techniques from the theory of linear equa- 
tions and number theory, it can be shown that there exists 
certain canonical defense strategies corresponding to 
defense stockpiles H ,...,H k , such that the defense can 
achieve the same E* (V) by using only H; missiles, where 
H; < 3 < H;*, , i.e. one lists the complete set of offense and 
defense strategies for 1 < D/A < T, and the optimal offense/ 
defense strategies are those that maximizes/minimizes the 
expected value destroyed. This method is however only 
feasible for small numbers of targets, as the combinatorial 
possibilities go up rapidly with increases in the number of 
targets. 
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3 . Stra tegies when N either Side Knows the Other * s 

All oc atio n 

The game-theoretic situation where each side knows 
the other’s stockpile size tut not his allocation to targets 
is a very difficult problem mathematically. In order to 
obtain optimum strategies, it is necessary to make a number 
of simplifying assumptions to make the problem more trac- 
table analytically. 

If it is assumed that A > D and p = p = 1 with the 
payoff function being the expected value of targets 

destroyed, the optimal offense strategy is to attack the a 
single target with the entire stockpile A, and the defense 
allocates its missiles among the more valuable targets, 
leaving the less valuable targets undefended. 

If there are only two targets with values v ( and 
v z , the optimum defense and offense strategies can be 
obtained in 5 cases: 

• D = A-1 (neither side dominant): the unique optimal 

offense strategy is to allocate all weapons to the more 
valuable target, while all defense strategies are 
equivalent. The value cf the game V is max (V. ,V a ); 

• D > 2A (defense overwhelming) : any defense strategy is 
optimum as long as at least A missiles are allocated to 
each target, while all offense strategies are equiva- 
lent with V = 0; 

• 2D+2 < A (offense overwhelming) : any offense strategy 

is optimal as long as at least D+1 weapons are allo- 
cated tc each target. The defense strategy has no 
effect and V = v, + v a . 

In the remaining two cases where 2A-1 > D > A 
(defense dominant) and D+2 < A < 2D + 1 (offense dominant) , 

the optimal strategies can be written as a convex linear 
combination of extremal strategies cf the general form: 
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allocate i missiles (or weakens) to the target of value v t 
and the remaining missiles (cr weapons) to the other target 
of value v z with probability x^ , where 2. x; = 1. When 

defense is dominant, each extremal optimal defense strategy 
corresponds to a sequence M = (m, m^) of integers such 

that 1<m> < <. . .<m(t<R where k is the smallest 

integer > (A + 1) / (D-A+1) , and B = k(D-A+1)-A, and allocates 
i(D-A«-1)-mi missiles to the target with value v, (and the 
remaining missiles to the target with value v a ) with prob- 
abi li t y 



(v t -’v 1 k - t )/(v;" +v, 



M 






+v, k ' 1 v a . +v 1 k " 1 ) 



i 1 , • • • | k 



Similiarly each extremal optimal offense strategy corre- 
sponds to a sequence (ni , n*,...) of integers such that 
(D-A+1) >n t >n,.>. . . >R, and allocates i(D-A+1)-ni weapons to 
the target of value v, (and the remainder to target v» ) 
with probability 



(v, K *‘v‘ H ) / (vJf-'+v, Vi' J -+...+v, k * x v 1 .+v, K '') , 1 = 1 # . . . , k . 

When the offense is dominant, the extremal optimal 
defense strategies are obtained by substituting D = A-2 and 
A = D into the extremal optimal offense strategy given 
above, and the extremal optimal offense strategies are 

obtained by substituting D and A into the extremal optimum 
defense strategy formula. 



4. St rat egie s for Unkn own Wea pon St ock pile S iz e 



If the defense has no knowledge of the offensive 
stockpile size, it is reasonable to design a strategy such 
that the expected value of targets destroyed is approxi- 
mately proportional to the attack size (robust strategy) . If 
the offense has the last move, the objective of the defense 
would be to minimize the maximum (over all possible attack 
strategies) expected value destroyed per weapon expended at 
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the ith target, i.e. min Si where 

Si = max { (vi -E (i, a; , di ) ) /a; } . This is achieved by 

selecting an optimal defense strategy (d,*,. .. ,d^) such that 
Si = k at all defended targets and S; < k at all undefended 
targets, where k is found by trial and error satisfying 
Id* = D. 

When neither side knows the ether's allocation, a 
near optimal defense strategy can he constructed if the 
missile reliability is assumed to he 1, and an uninter- 
rupted weapon damages exactly one unit of target value. If v £ 
is an integer and 1 v; = D, then 0, 1,...,2v; missilies are 
assigned to the defense of a target of value vi , each with 
probability 1/(2vi+1). If the stockpile size is D = k Itj , 
the corresponding defense allocation would be scaled up to 
be 0, 1, 2,...,2kv; missiles assigned with probabilities 

1/(2kvi +1) . 

5. At t ack er- Oriented De fense Stra tegie s 

Attacker-oriented defense strategies are used when 
the defense is ignorant of which targets the incoming 
weapons are attacking. If the offense has the last move, the 
uniform attacker-oriented strategy described earlier for 
identical targets is also optimum in the case of unegual- 
valued targets. 

If loth sides are ignorant of the other's alloca- 
tion, the optimal defense is a uniform random attacker- 
oriented strategy similiar to the case where targets are 
identical, i.e. allocate [D/A] missiles randomly to 
A-D+ A[ E/A ] incoming weapons and [D/A]+1 missiles to the 
remainder. The optimal offense strategy can be approximated 
to be as follows: allocate weapons to the T, targets of 

greatest value, where T 0 is the maximum value of i satis- 
fying the inequality 

v t > ( IT v* )^T , 1 < i < T , 

j=i J 
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and Q =1-p ( 1-p 0 ) 
wit h 
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«J i*j*« 

p. = (1+D/A*[D/A]) (1- (1-?) ) + {D/A-£D/A]) ). 

The number of weapons assigned to Vj , 1 < j < T is 
aj = (log c - log Vj ) /log C , 
where 



E. SIBATEGIES IH SPECIAL SITUATIOHS 

la this section, the problem of allocating offensive 
weapons and defensive missiles in three special situations 
are presented: 

• attacks on the defense system, 

• 3efense using local and area missiles, and 

• budget constrained defense using local and area 
missiles. 

These represent more realistic scenarios than the previ- 
ously idealized cases of offense and defense strategies. The 
mathematical models are consequently more difficult to solve 
analytically, and it is necessary in most cases to resort to 
iterative search procedures cr Monte Carlo simulations on a 
computer in order to find the optimal allocation strategies. 

1. Atta c ks on the Defe nse S ystem 

It was mentioned earlier that an alternative 
feasible strategy for the offense would be to allocate some 
of his weapons to attack the defense system itself on the 
premise that undefended targets would be more vulnerable 
than defended ones. The offense would normally attack a 
critical component of the defense system such that when it 
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is destroyed, the entire defense system would be rendered 
either inoperative or its operation would be seriously 
degraded. Examples of such critical components are radars, 
comman d-and-ccntrol centres cr tactical communication links. 
It is assumed that there are H such identical components 
e.g. R radars all of which must be destroyed before the 
entire defense system is considered destroyed. It is also 
assumed that there are I identical point targets, the 
defense can carry out attack evaluation, and both sides know 
the other's stockpile size. 

The HOE is the expected fraction of targets saved, 
and can be given generically by 
E (f) = pE u <f) + (1-p)E d (f) , 

where p is Pr (all radars are destroyed), E u (f) and E d (f ) are 
the expected fractions of targets saved if undefended and 
defended, respectively. 

If the cffense has the last move and if missiles are 
completely reliable, but the radars are completely vulner- 
able to attack, i.e. Pr (an undefended radar is destroyed by 
a weapon) is 1, then the optimal defense strategy would be 
to divide the missile stockpile into two equal parts, and 
allocate each part evenly tc the radars and targets respec- 
tively, if the offense allocates his weapons evenly among 
the defended targets. In seme circumstances when the attack 
is not uniform, a better defense strategy would be to shift 
some missiles from radars to targets, since only one radar 
is required for the defense system to be operative. 

If the defense has the last move and has a central 
stockpile frem which missiles are drawn either to defend a 
radar or a value target, he will defend a randomly selected 
radar against attack as leng as missiles remain in the 
stockpile, and then use an attacker-oriented strategy to 
assign missiles to incoming weapons starting with the most 
lightly attacked targets. The offense will attack all radars 
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with the sane number of weapons in order to reduce or 
exhaust the defense stockpile. above a certain number, the 
radars will no longer be a soft spot in the defense, and a 
better offense strategy wculd be to attack the targets 
directly rather than attack the radars. In the defense-last- 
move model, the defense must make allocation decisions in 
the course of the attack, based on up-to-date information. 
An alternative defense strategy analogous to the Matheson 
strategy could be devised, that do not depend on the capa- 
bility to make ’on-the-spot* decisions. However, this 
strategy is inferior to the defense-last-move strategy. 

In the case where the defense is restricted to a 
one-on-one defense fox both radars and targets, and the 
defense intercepts each attacker as long as there are still 
missiles available, the problem of determining the minimum 
necessary number of radars so that the offense attacks 
targets only can be solved. In a target-only attack, the 
expected fraction of targets saved is given by 

2 t (f) = [q. * , 

and in a mixed target-radar attack, the expected fraction of 

targets saved is given by 

A- a- fla, 

E„ (f) = kg, t + (1-k) £g. + ?(1-g. )} t , 

where k = Pr (all radars are destroyed) = £ 1 — ( g or + f (1-g.r) ) » 

a r is the number of weapons allocated to radars, and g or is 
Pr(an undefended radar survives an attack by a weapon) . The 
minimum neccessary value of R is the smallest R for which 
E m (f) > E t (f) for all a r in the interval (0,A/R) . 

In a model with offensive damage assessment, it is 
assumed that the offense knows the defensive stockpile size 
but not vice versa, the attack is seguential with i weapon 
at a time allocated to either a radar or a target, and the 
offense can carry out damage assessment between firings. The 
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HOE used is the expected number of weapons required to kill 
the T targets- Dynamic programming can be used to obtain the 
optimal defense allocation to each incoming weapon, and the 
offense allocation to either target or radar in each succes- 
sive wave- If the expected number of weapons required tc 
destroy i targets given j radars and k missiles and the next 
attack is on a target is denoted by ft(i,j,k), and the anal- 
ogous expected number of weapons, given the next attack is 

on a radar, is denoted by f r (i/j#k), then the recursive 
equations are 

ft(i# j/k)=ma 4 x {1+f {i, j,k-m) ( 1-f ( l-p)" ) +f (i-1 , j, k-m) p (1-j> )* } , 

fr(i, j,k)=max {1 + f (i, j,k-m) ( 1-p r (1-f ) m ) +f (i, j- 1,k-m) p r ( } , 

= min (f t (i, j,k) , f r (i,j,k)} # where P f = 1-g 0 r . 

If an offense strategy that includes attacks on 
missile silos is considered, the problem becomes more 
complex. In order to evaluate this situation, the following 
assumptions are made: the offense can attack missile silos, 

radars and value targets in waves of one weapon directed at 
each of the I missile silos, or at each of the B radars, or 

at each of the 1 targets, and continues with the attacks 

until I or fewer targets survive, the value of I being known 
to the defense. All engagements are one-on-one given that 
p = j = 1, and there is no offense damage assessment, 

although the offense has the last move. The HOE used is the 

expected number of weapons required to destroy I or more 
targets. 

The defense strategy is as fellows: if the offense 

attacks the radars, allocate 1 missile to defend a specific 
(unknown to the offense) radar; if the offense attacks the 
targets, then allocate I missiles to defend a specific 
subset (unknown to the offense) containing I targets; and if 
the missile silcs are attacked, allocate half of the unused 
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and undamaged missile stockpile to defend the silos of the 
other half of the stockpile. If R and T/I are both integer 
powers of 2, the number of weapons required to ensure I or 
more targets are destroyed is 

A = T-IR+D <1+log t R) for R < T/I 
= D (1 + lcg a (T/I) } for E > T/I . 

The offense strategy is as follows: if R < T/I, 
attack missile silos in log a E waves of D weapons each, then 
attack radars in {D/E - 1) waves of R weapons each, and 
finally attack (T-I) targets in a single wave of T weapons. 
If R > T/I, attack missile silos in log* (T/I) waves of 
D weapons each, then attack targets in D/T waves of 
T weapons each. 

2. Defense U sing Local and Area M issiles 

In the preceding discussion, it was assumed that 
there is only cne type of defensive missile. A more real- 
istic situation would be to allow two types of missiles: a 
short-range local missile which defends single targets 
(terminal defense) , and a longer range area missile which 
can defend against weapons directed at one of a group of 
targets in an extended region (area missiles) . Various 
possibilities for defense using both local and area missiles 
are considered here. 

The simplest model involves the defense of a set of 
targets of different values using D A area missiles which can 
cover any target in the set and for which the defense has 
the last move, and D local missiles which are allocated to 
single targets prior to the attack. It is assumed that both 
sides know the ether* s stockpile size, and both weapons and 
missiles are perfectly reliable. The offense is assumed to 
attack a subset of the targets, each one with a number of 
weapons proportional to its value, while the defense 
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allocates lccal missiles in numbers also proportional tc 
target value. The area missiles are allocated to targets 
such that they destroy just enough of the weapons directed 
at each target to let the remainder be destroyed by the 
local missiles defending that target. The optimum fraction 
of total target value to be attacked is given by A?/D u if 
Ajf < D u , where Ajf = A- (D A A)* ; otherwise the offense attacks 
the entire set cf targets. If the local defense covers only 
a fraction h of target value instead of the entire set of 
targets, kf = A - D A (A + D L (1/h - 1) }* . 

If instead of the missile reliability being equal to 
1, it is assumed that t lccal missiles or s area missiles 
are required to kill a weapon, A* = A - (D a A/s)* , and the 
optimum fraction of total target value attacked is tA*/D . 

If the defense uses a preallocation strategy for 
area missiles, and it is assumed that the targets have iden- 
tical values, the missiles and weapons have perfect reli- 
ability, and both sides know the other’s stockpile size, the 
problem can be formulated as a continuous Blotto game by 
allowing the cffense and defense allocations to vary contin- 
uously. The local missiles are allocated evenly among the 
targets. The allocation of area missiles and weapons 
depends, however, on whether the offense or defense is 
dominant. 

If d A (a - dj/2) < (a - d A ) z where d A and d*, are the 
number cf area and local missiles available per target, and 
the offense is dominant and he attacks a typical target with 
a; weapons where a is a;, random variable drawn from the 
Uniform distribution U (d t , 2a-d t ). If, however, 

d A (a - 0.5d t ) > (a-d t ) z , the defense becomes dominant, and 
in this case, the offense should attack a target with 

probab ilit y 

2a/{d*+2d t + (d l* 2d*d l ) i } 
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using a; weapons, where a; is a random variable from the 
Uniform distribution U(d t , d t +d a + +d*d t ) . The defense 
defends a target with probability 

2d a d t - (d a /d t ) 

using d; area missiles, where d; is a random variable from 
the Uniform distribution {0, <3* +/d* +d* d* ) . 

A further relaxation of the assumptions would be to 
allow several non-overlappirg area defense regions, each 
containing several point targets of different values v; 
which are protected by local defenses as well. One-on-one 
missile engagements are assumed, together with weapon kill 
probability being equal to 1. An approximate solution to 
this nested allocation problem can be found if the offense 
stockpile is assumed to be of infinite size, and weapons are 
allocated to minimize the cost in terms of weapons destroyed 
per unit target value destroyed. The defense strategy is to 
allocate area missiles among regions so that the offense 
minimum cost per unit value destroyed is the same for every 
sector. The local missiles are allocated among targets 
within a region such that the minimum cost per unit value 
killed is the same for every target in the region, ignoring 
the contribution of the area missiles. 

3. Bud get Co nstr a ined Defen se Using Local and Are a 

Mi s s ile s 

The models considered here differ from the previous 
models in that the defense is given a fixed budget to divide 
among local and area missiles. The optimization therefore 
involves this division as well as the allocation of the two 
types of missiles to the defense of targets. It is assumed 
that the defense can purchase d area missiles per target 
with his budget, and that the ratio of the cost of an area 
missile to that of a local missile is k, both values being 
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known to the offense. Both sides know the other’s stockpile 
size, and a cte-on-one defense is used. Furthermore, it is 
assumed that the weapons and missiles are perfectly reli- 
able. Since the defense can use an attacker-oriented 
strategy and save all targets with area missiles if d > a, 
the analyses that follow assume d < a, and consider three 
cases based on specific assumptions about the area defense: 

• defense-last-move strategy for area missiles, 

• area defense strategy fcr area missiles, random weapon 
arrivals, and 

• area defense strategy for area missiles, controlled 
weapon arrivals. 

In the first case of defense-last-move for area 
missiles, the defense has d-j area missiles per target and 
jk local missiles per target, j = 0,1,. ..,d. If the offense 
attacks a fraction i/{jk) cf the targets with ajk/i weapons 
apiece, then jk of these weapons will be destroyed by local 
missiles at each target attacked, leaving (a-i) jk/i weapons 
to which area missiles are assigned. The offense can choose 
i after observing the defense’s choice of j. The optimal 
strategies are found by differential calculus to be as 
follows: 

if 1 < a/d < k, j = d { 1 — d/a), i.e. allocate d*/a area 
missiles per target, and i = a(1 - d/a), i.e. a fraction 
a/(dk) of the targets are attacked. 

In the case of random weapon arrivals, as each 
weapon arrives, the defense assigns an area missile to it 
without knowing which target is being attacked, until the 
area missile stockpile is exhausted; then local missiles are 
used. Reapon arrivals are rardom with respect to the targets 
the weapons are directed against. Assuming independent 
engagements of weapons by local missiles at different 
targets, the probability that a weapon is intercepted by an 
area missile is (d-j)/a. If there are a+i weapons. 
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i = 0,1,2,... allocated to a target, the probability that 
exactly m of them are intercepted by area missiles is given 
by the approximation 



found; however the offense strategy i can be approximated by 
dk-a+1 if d and k are small and d « a. If a > 3d/2, the 
defense strategy j is approximated by d-1. 



similiar to the one analyzed previously except that in this 
case, the offense can control the order of arrival of his 
weapons on targets. The offense exhausts the area missile 
stockpile with (d-j)T weapons, then attacks as many targets 
as possible with (jk+1) weapons per target. The fraction of 
targets to he attacked is determined by 

i = max {0, a ( jk+ 1) / (a-d+ j) - a} . 

Ihe optimal defense strategy is one of two extremes: all 
local or all area missiles, according to whether 1/k is 
greater than or less than a-d. 




No simple analytical solution to this problem can be 



The model with controlled weapon arrivals is 
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I?. L£1BR INVESTIGA TIO NS IHTC THE MISSILE ALLOCATION PR OBL EM 



A. INTEODOCT3CI 

In Chapter 3, an overview of the studies done on the 
missile allocation problem that are mentioned in the mono- 
graph by Eckler and Burr was presented. This chapter gives a 
survey of the investigations in this field conducted after 
the monograph’s publication, with material drawn from papers 
published in scientific journals and postgraduate theses. A 
list of these publications is given in the Reference section 
of this thesis. 

It is generally observed that the later investigations 
into the missile allocation problem tend to model more real- 
istic and hence more complex scenarios of the battle, in 
contrast to the situations presented in Chapter 3, which are 
fairly simple models with a number of simplifying assump- 
tions made tc make the problem solvable. As a result, the 
mathematical formulations cf the problem are not generally 
amenable to solution in closed form, and various solution 
technigues such as implicit enumeration algorithms, dynamic 
programming technigues, linear and nonlinear programming 
algorithms and other constrained optimization procedures 
were utilized to obtain numerical results. 

This survey of the recent literature on the missile 
allocation problem is by nc means comprehensive due to the 
restrictions on the scope of the thesis given in Chapter 1. 
However, the literature that was reviewed revealed a number 
of interesting analytical approaches to the missile alloca- 
tion problem in specific, and sometimes novel, situations. 

The papers that were surveyed analyzed the missile allo- 
cation problem from a number of different perspectives and 
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used various analytical techniques. They can however be 
loosely grouped for exposition purposes here according to 
the specific scenario the model seeks to represent, or to 
the objectives that the defender or attacker seeks to 
achieve, as follows: 

• strategies involving decoys, 

• strategies involving attacks on the defense system, 

• strategies involving specific types of defensive allo- 
cations, 

• strategies involving targets of opportunity, 

• strategies with specific target assumptions, 

• strategic nuclear exchange situations, 

• strategies involving proportional defense, and 

• strategies in a game theoretic situation. 

The studies will be presented in the following sections 
under these scenarios. 

B. SIBATEGIIS IHVCLVIBG DECCYS 

In Chapter 3, Section E.4, the problem of allocating 
defensive missiles to a mixture of attacking weapons and 
decoys was considered in the case where a limited capability 
of the defense to distinguish between actual weapons and 
decoys exists, expressed in terms of his knowledege of the 
probability distributions f w (x) and f d (x) of some arbitrary 
physical characterist ic- 

1 • Defense Strateg y 

Layno [Bef. 4 ] alsc considered the defense alloca- 
tion against a mixture of weapons and decoys when the 
defense is assumed to possess a limited capability of 
distinguishing between a weapon and a decoy, this capability 
being quantified by the probabilities of mistaking a decoy 
for a weapon p, and mistaking a weapon for a decoy p z . The 
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defense is assumed to know the total number of threat 
objects, the number of defensive missiles available and 
their kill probabilities, and the values of p, and p z . The 
objective of the defense is to minimize the expected total 
number cf real weapons penetrating the defense, by finding 
an optimal allocation of missiles against an incoming object 
diagnosed as being a weapon and an object diagnosed as being 
a decoy. 

In the case where the defense has no discrimination 
capability, the expected number of penetrating weapons can 
be given by 

L 0 = ArO-?) 1 (1-f?) » 

where Ar is the total number of attacking weapons, i is the 
integer part cf d, the average number of missiles allocated 
per attacking object, and f is the fractional part of d, 
i.e. d = i+f . If the approximation 1-fj> » is used, 
then 

L 0 = = A r . 

In the case where the defense possesses a limited 
discrimination capability, the average number of attacking 
objects which are diagnosed as being weapons is 
A }, = S r -p,. A r +p, Aj , where Aj is the total number of incoming 
decoys. Similarly, the number of objects diagnosed as being 
decoys can be given by 

Aj* = Aj-p, A i +p i A r . The expected number of penetrating 
weapons in the limited discrimination case can be given by 

h = A r {(i- Fx ) d-p)^ + Pi n-fh , 

where d,. and d w are the numbers of missiles allocated to 
each incoming object diagnosed as a weapon and a decoy 
respectively . 
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The problem of finding the values of d r and d d to 
minimize L reduces to being a nonlinear program with a 
linear constraint: 

min irin-Fa) (1-^) dr +p a (1-f 
subject to A»d r ♦ AJdj = D , 

where E is the total number of missiles. The optimal solu- 
tion given by layno is: 

dj = (b-B)/(m'*1) if (b-E)/(m' + 1) > 0, and 0 otherwise; 
and 

d* = (b+m'B)/ (a* *1) if dj* > 0, and b otherwise, 
where b = E/A P ' , B = log{p a /m' (1-Pi) } /log (l-J) and 

m' = A/ /A* . 

The solution is, however, net correct since B can become a 
large negative number if p* is close to 1, in which case 
d f > 0, and d* could be negative if -mB > b. For example, if 
A* = 1 , A/ = 2, p a = 0.95, = 0.6, and D = 4, then 

dj* = 2.15 and d* = -0.31 using the above two equations. 

The correct solution is as follows: letting 

1-£= e”* , the objective function becomes: 

min A r + p»e ‘} , 

and using the lagrange Multiplier technique, the optimal 
solutions are found to be: 

a* = (V*) ln{*(1-p a )/(AA')} , dj = (1/cO ln{p,t//(AA;)} , 

where 7v is the lagrange Multiplier. 

If <X ( 1 “Px ) / (AA r ' ) > 1 and p, / (\A/ ) > 1 , where 

h = €xp{(Vin(*(i-p a )/A;) + Aj>in(ctp»/A;) - pc d> / (a; +a; ) } , 
then 3*= (1/oO In {ertp-p* ) / (^-A*) } , d* = ( 1 /« ) In £p>*/ (AA/ ) } . 
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Otherwise, suppose (1-Pi)/A r ' > P x /&! t then d* = D/A,* , and 
djf = 3, and if {1-p*)/A r ' < p^/A J, then d^ = 0, and 

d* = C/Aj*. 

2. Offense St rateg y 

Sverdlov [Bef # 5: pp. 183-264} considered this 

subject within a different context. Whereas Layno analyzed 
the problem from the defense's viewpoint, Sverdlov consid- 
ered the problem of deploying weapons and decoys in an 

attack on targets utilizing the two effects that were 
mentioned in Chapter 2, tamely the defense exhaustion 
effect, and the saturation effect. In both cases, it is 
assumed that the defender dees not possess any weapon-decoy 
discrimination capability, and that the engagements are 
one-on-one. Ihe MOE used is the expected cost of killing the 
value target, and the offense strategy consists of deciding 
whether to fire a weapon or a decoy at each stage of the 

game while the defense strategy consists of either inter- 

cepting the incoming object with a missile or not. It is 
assumed that there is perfect information to both sides 
about the state of the process. 

When the exhaustion effect is utilized, the offense 
launches wave after wave until the single target is 
destroyed. It is assumed that N missiles are available. If 
the value of the game is V w , the cost of destruction V« , 
measured in terms of the cost of destruction incurred if the 
attacker uses real weapons only, is given by 

= W(c*/(pg)} , 

where c R is the cost of a real weapon, p is the probability 
that the weapon destroys the target given that it survived 
interception by the defense, and g is the probability that 
the weapon survives the intercept. Vn can be written in 
recursive form as 
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0.5 (E + V N ., + J B+V*-, -4cV.') , V. = q , 

with B = g-gr c (1-p), C = g-gr c (1-pg) , r c = c p /c ft , c p being 
the cost of a decoy. 

The solution to the problem can be stated as 
follows: if N < N*, where N* = min (N : V M > 1-r e ), the 
optimal offense strategy is randomized, characterized by the 
probability that the attacker launches a real weapon, 

P* = (V* -?*-)/{ F<V*-gVw-,)) . 

The corresponding optimal defense strategy is also random- 
ized and is characterized by the probability that the 
defense fires at the incoming object, 

Pj* = (V* ♦gr c -g)/{V, J -gV ( ,. l ) . 

However for K > N*, the optimal strategies are pure: the 

attacker always uses weapons and the defense always fires at 
them. 

When the saturation effect is utilized to overcome 
the defense, the offense strategy consists of finding the 
optimum number of decoys tc accompany the real weapons in 
each attack wave. Two cases are considered, firstly when the 
attacker can launch only a single weapon mixed with decoys 
in each wave, and secondly when the number of weapons is not 
restricted tc one. 

In the first case, the expected cost of destruction 
when i deccys accompany the single weapon is given by 

c (mj, ) = (m^Cj + c R )/{p(1- (1-g)/ (m> +1) ) N, J 

where H s is the number of defense systems protecting the 
target, and each is assumed to act indepently of the others. 
To minimize the expected cost, this expression is differen- 
tiated with respect to to obtain the following optimal 

offense strategy: 
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i.e. there is 



if g > N s /(N s +r c ), the optimal value m£ = 0, 
no need to have decoys;, 
if g < N 3 /(N s +r c ), m* is either £m>* J cr £m** ]+1, depending cn 
whether c ([ m a ’ ]) is less than or greater than + 

where mj is the positive root of the guadratic equation 
c,nij ♦ c p (g+1-N s (1-g) } m p + c,g - c*N s (1-g) = 0 . 

In the other case, where no restriction on the 
number of real weapons m*. per wave is imposed, but assuming 
only one defense system is available, i.e. N 5 = 1, the 

minimum expected cost of destruction when the attacker is 
constrained to launch a total of m objects at a time is 

c*(m) = CjHi + min { (c K -c p ) m^ + (1-p)^"‘(1-p+m ft p (1-g) /m) c* (m) } . 

I* fVi m 

Numerical procedures must be employed to solve this 
eguaticn. 

C. STRATEGIES INVOLVING ATTACKS ON TBE DEFENSE SYSTEM 

In the previous chapter, the problem of attacks on the 
defense system itself was analysed essentially from the 
defender’s viewpoint under a variety of assumptions. In 
contrast, Sverdlov [Eef. 5: pp. 31-182] considers the 

problem from the point of view of the attacker, who seeks to 
allocate his weapons in a successive wave attack between 
defense systems and a single value target such that various 
objectives are achieved, e.g. maximizing the probability of 
hitting the target, or maximizing the expected number of 
penetrators. In solving fci the optimal strategies under 
different sets of assumptions, various applications of 
stochastic dynamic programming and game theory are employed. 

In general, the seguential optimal attack on the defense 
starts with attacks on the defense system (if the offense 
stockpile is large enough) until the weapon stockpile is 
reduced to M*, then the offense switches over to attack on 
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the value target which is assumed to suffer 0-1 damage, and 
continues until the weapon stockpile is depleted. It is not 
feasible for the offense tc switch back to attacking the 
defense system, hence only cne switchover at M* is optimal 
and no switch is possible ficm an attack on a target to the 
defense system in an optimal policy. 

In the case where the defense system comprises a single 
point target (a defense target) , and the MOE used is the 
probability cf hitting the value target, the optimal policy 
can be obtained using dynamic programming, and is given by: 



Pp and E 5 are the probabilities that an unintercepted weapon 
destroys the value target and the defense target respec- 
tively, and g is the probability a weapon will survive an 
intercept by the defense system. 

If the MCE is the expected number of penetrators, the 
optimal policy is 

m* = i ♦ £ i/Ps d-g) ] • 

When the problem is generalised to include N s defense 
systems (and hence N 5 defense targets) , and the assumption 
is made that there is no collateral damage among targets and 
the operation of defense targets is independent, the optimal 
attack strategy, using the maximum probability of hit 
criterion, is 



M*(n) is non-increasing if the miss probability ratio f (n) , 
defined as 




+ 







1 + i» ( 

V i - Pp a (NO ' 




I - P p ^ (NO ' 



f(n) = {1-P P g(n)}/£1-P r g(n-1)} , 



73 



is monotone increasing. Host weapon survival functions g do 
not have the monotone miss probability ratio property, and 
M* ( N) is actually strictly monotone increasing, i.e. 

H*(n+1) > M* (n) . In this case, an algorithm based on the 
maximizing protability of hit criterion was derived for 
solving H*(N S ). 

If the HOE is to maximize the expected number of pene- 
trators, the optimal policy is 



n* r*+0 



+ 



1 



If g(n) is strictly concave, H* is non-increasing. 

A special situation arises when the defense is assumed 
to have the capability of switching to a cautious mode of 
operation, in which the defense system becomes much less 
vulnerable to attack, but at the same time is also much less 
effective in intercepting attacking weapons. The defense is 
assumed to consist of a single system, and possesses a 
limited capability for discerning whether an incoming weapon 
is aimed at a target or at the defense system itself. The 
defense thus has four choices of action denoted as follows: 

• P1S1: employ ordinary mode cf operation (Hode 1) 

regardless of the classif ication of an incoming weapon; 

• ?2S2: employ the cautious mode of operation (Hode 2) 

regardless of the classif ication of the weapon; 

• P1S2: employ Hode 1 if the weapon is discerned to be 

aimed at a value target (’anti-primary* weapon) , and 
Hode 2 if it is discerned to be aimed at the defense 
system (’anti-secondary’ weapon); 

• ?2S1: employ Hode t if the weapon is classified as 

anti-secondary and Mode 2 if it is classified as 

anti-primary. 

In any case, the probabilities that a weapon aimed at a 
target and at tie defense system is correctly classified by 
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the defense are and CX" S respectively, and the probabilities 
of survival of the weapon when the defense uses the normal 
mode and the secure mode are g, and g z respectively. 

This problem can be formulated as a sequential game. 
Since cne player (the attacker) has only two pure actions 
available to him, optimal randomized defense strategies 
exist which mix at most two of the four alternatives 
mentioned above. 

If 0(f # 1- no optimal defense strategy exists in which 

P1S1 and P2S2 are the only ’active’ actions. If c< r > 1-c<;, 
P1S1 is active in all optimal mixed strategies, and 
conversely, if oL f < 1- c< 5 , P2S1 will be present in all optimal 
mixed strategies. 

The first value of M in which both players resort to 
randomized strategies instead of pure strategies (offense 
attacks value target, defense uses P1S1 strategy) is the 
M* of the one-sided dynamic programming model given above. 

The general structure of the optimal defense and offense 
strategies is as fellows; 

• the number of weapons M < H* ; the optimal defense 
strategy uses purely the normal mode of operation, and 
the optimal offense attacks value targets only; 

• A* < M < a** ; the optimal defense randomizes over P1S1 
and P1S2, and the optimal offense randomizes over 
attack on the value target and attack on the defense 
system ; 

• a > a** ; the defense randomizes over ?2S2, and the 
offense randomizes over attack on value targets and 
defense systems. 

The value of S** can be calculated by the following set of 
equations; 

M** = min {H: H>a*, g M > (a ’b ,, -a , ’b’)/ ( (a n -a») -(b"-b’) ) } , 

where t’ = (g-g ( ) / c^gi P* , 
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a' = (g-g, ) (1-g. ) , 

t" = <g a -g)/(g, p s , 

a" = |g a -g- (l-KsJg.giPil/fg, ?s 
g M = E-V«2 ana g = g. - (1- * f ) q x - 

D. STRATEGIES INVOLVING SPECIFIC TYPES OF DEFENSE 

AIICCATICNS 

In this section, situations involving models of partic- 
ular defense systems are analyzed. The first concerns the 
problem of overlapping area defense regions and the optimal 
allocation of defensive missiles to protect targets within 
these regions. In Chapter 3, the defense of targets with 
local and area missiles was also considered, but only in the 
case where the area defense regions are non-overlapping. 

Another interesting problem that is considered here 
concerns optimal defense and offense strategies when the 
defense has a choice of allocating defense resources in 
procuring ’numerically vulnerable' defense systems which are 
easy to locate but difficult to destroy, or 'percentage 
vulnerable' systems whichare relatively difficult to locate, 
but once located can be easily destroyed. 

The last model assumes that the defense consists of 
several 'layers’ of defense systems, and that the attacker 
has to survive all of these layers in order to reach the 
target. The probability of an attacker penetrating all the 
layers is analyzed. 

1* Overl apping Area Defe nse Regi ons 

Swinson, et. al. £Bef. 6] consider the problem of 
overlapping area defense regions containing a number of 
point targets of different values, and developed a procedure 
that applies a dynamic programming algorithm within a 
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general framework of successive approximations that allow 
area missile allocations to target ’sectors* to be optimized 
sequentially within the constraint of the missile stockpile 
size. 

In the model, several area defense systems are 
distributed throughout an area containing point targets of 
different values. Each area defense covers a certain region 
within which a subset of the targets are located. These 
regions may intersect, and when they do, the union of these 
regions may be decomposed by these intersections into non- 
overlipping areas called ’sectors*. Targets in the sectors 
are defended by either a single area defense or several area 
defenses. Associated with a given attack of a weapons 
against target t is a function r^ (dt) denoting the expected 
value saved at the target if d missiles are allocated to 
intercept the attacking weapons. The function may be given 

ty 

r* (3t) = v t <1-pq Ct ) (l-pg^ 4 ’ , 

where v t is the value of target t, p is the weapon kill 
probability, q is the probability that the weapon survives 
an engagement by a missile, and c* and ft are given by 

c t = [dt/a t ] , f-t = at (Ci + 1) - dt 

The objective of the defense is to maximize the 
expected total target value saved over all targets. If an 
optimal wit hir-sector missile allocation policy is employed 
to allocate a total of Dj missiles to the defense of the 
T targets in sector j, then the total expected value saved 
for sector j is given by: 

t l 

f) (Dj ) = max Z r* (d* ) , where 2^ d t = Dj 

This can be written in the standard functional equation of 
dynamic programming as: 

f j.T ( Cj ) = *ax r T (d T ) + fj,T-i (Dj -d T ) 

0^ It 4 
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which can be used recursively to find optimal missile allo- 
cations within each sector given a total sector allocation 
of D} missiles. In order tc find a set of optimal missile 
allocations to each sector, the expected total value saved 

ft 

over all sectors F (x) = £ fj (.^xij) is to be maximized 
subject to X Xfj = b;. , i = 1,...m, where n is the total 

number of sectors, xij is the number of missiles allocated 
from area defense i to sector j, Ij is the set of indices of 
the area defenses that cover sector j, J: is the set of 

indices of the sectors that lie within the region of area 
defense i, b; is the size of the missile stockpile at area 
defense i, and m is the total number of area defenses. The 
sequential optimization procedure developed runs as follows. 
The missile stockpile of each area defense is first randomly 
allocated among the sectors which it covers. The expected 
total value saved as a result of this initial allocation x® 

fs 

is then F (x® ) = Ef: (Ini). The allocations of all area 

' J * 1 1 itij 1 7 

defenses other than a particular area defense k is then held 
fixed, and the allocations Xkj , j 6 j* of area defense k can 
be determined using the standard dynamic programming tech- 
nique to maximize the payoff 

F (x) = X fj ( x kj + .2. x*j ) + )» subject to £xkj= b K . 

J* i i k J 1 J 

Starting with the matrix of missile allocations x k resulting 
from optimizing the allocations for area defense k, the next 
area defense is optimized in the same way with the other 
area defense allocations held fixed. This sequential opti- 
mization procedure is repeated for all the area defenses 
cyclically until an entire cycle passes within which no 
sector payoff changes from that of the previous cycle, thus 
indicating that a local maximum solution to the problem has 
been found. A set of local maximum solutions can be gener- 
ated by either varying the initial random allocation x® , or 
by varying the order for optimizing the area defenses. 
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Furman and Greenberg [Bef. 7] also analyzed the 
attacker’s problem of allocating a fixed stockpile of 
weapons of different types against targets of different 
values that are protected by a number of overlapping area 
defenses. It is assumed that only one weapon type can be 
allocated to a particular target or area defense, and that a 
target must first be rendered defenseless, i. e. the area 
defenses that are protecting the target must first be 
exhausted before a target can be attacked. The decisions 
that the offense must make that constitute his allocation 
strategy can be represented by the following decision vari- 
ables: the exhaustion strategy E, where k€ E means area 

defense k is to be exhausted; the binary variable b u j which 
indicates which weapon type j is used to exhaust area 
defense k; the binary variable tij which indicates which 
weapon type j is allocated to target i; and a;j giving the 
number of weapons of type j that are allocated to target i. 
The total payoff to the attacker can be defined as 

f (a) = 2 Dij (a;j ) tij , 

where T is the number of targets, N is the number of weapon 
types, and Dij (a;j) is the collection of damage functions 
representing the expected damage to target i when a weapons 
of type j are allocated to it. D;j (a;;) can, for example, be 
specifically a sguare root law damage function 

D;j (aij) = v : (1- (1+c,j /aif )exp (-c;j jaj' )} 
or a power law carnage functicn 

Dij (a.-j) = v, {l-(Wcij)^' } , 

where vj is the value of target i, and c.j is the damage 
constant, a value between 0 and 1, depending on the warhead 
cha racterist ics and certain measures of uncertainty. 
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The complete mathematical programming formulation 
for the offense weapon allocation problem is 



mar f (a) 

subject to E c (1,2,. ..,D) , where D is the total number of 

area defenses; 

T 

Z a,j < wj , j =1,...,N, where Wj is the number of 
weapons of tjpe j available; 

tij — 1 , i 1 f • • • f T ; 

}»• 



a.'j =0 if j J; 6 , where jf is the index set of weapon 
types to which the target i is exposed when using exhaustion 

T 

strategy E, and £ tij a,j + JE K bj,jX |4 j < wj , j = 1,...,N , where x k j 
is the number of weapons of type j required to exhaust area 
defense k. 



This problem can be partitioned and written as: 
max {max f(x)} subject to the above constraints, where E is 
chosen over all exhaustion strategies. The Lagrangian with 
respect to the last constraint about available weapon 
resources can then be formulated, and the generalised 
Lagrange Multiplier method used to solve the resulting 
proble m: 



min max {max f (a) - 1 Aia,-: t;; - Z. 7i t b k ;x lt :+ \w} , 

£ E s+.b :.j J J j^te. r J “J -- 

where the multiplier Aj represents the price of a unit of 
weapon type j. 

For given A and E, the optimal values b*, a* and t* 
can be found by simple enumeration, and when the coverage of 
each area defense is the same for each weapon type, the 
optimal exhaustion strategy E* can be found (for a given 
price vector A) by finding the minimum-cut of a capacitated 
network with vertices representing targets and area 
defenses, and arcs representing the area defense coverages. 
Details are given in the original paper of Furman and 
Greenberg. 
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In an earlier paper by Biercourt and Soland 



[Bef. 8], an offensive optimization model is analyzed given 
specific defense levels. In a later paper by Soland 
£Bef. 9], the optimization of the defensive allocations 
given an offense-last-move situation and optimal offense 
allocation is considered. Ihe scenario calls for a mixture 
of overlapping area defenses as well as terminal defenses 
with perfectly reliable missiles, and an upper limit on the 
defensive stockpile sizes due to a budget constraint B. The 
offense is assumed to possess a stockpile of size A of a 
single type cf weapon that exacts a level of damage on an 
undefended target (after its area and terminal defenses have 
been exhausted) according tc the discrete concave and non- 
decreasing damage function fj (aj ) , where aj is the number of 
weapons directed against target j. The defense’s allocation 
problem consists of finding the optimum number of missiles d; 
to allocate to area defense region i, i=1,...,m , and 

t 

optimum number of point defense missiles dj to assign to 
target j, j = 1 , . . . , T so as to minimize the maximum damage 
the offense can inflict. If the number of weapons required 
to exhaust the area defense region i and point defense of 
target j are given by e£ and e P respectively, then a damage 
function g- can be defined such that gj (aj , d P ) =0 if 

aj < e- P , and gj (a^ ,d p ) = fj (aj -e- ) otherwise. The joint opti- 
mization problem can then be formulated as follows: 



min {max 




subject to 



0 < d A < C A , 

0 < d f < E f , 
C(d A ,d f ) < B , 



and 




, . • . , m , 
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where S; is an indicator variable such that Si- 1 if defense 
of area i is to be exhausted and Si = 0 otherwise. D A and D r 
are the upper bounds on the number of area and point defense 
missiles to be allocated, C(d A ,d r ) is the total cost func- 

A P 

tion associated with the defense allocation d and d r , and 
d,j is another indicator variable that equals 1 if the 
defense of area i covers target j, and equals 0 otherwise. 
The last constraint ensures that no target is attacked 
unless all area defenses covering it is to be exhausted. 

This problem can be reformulated into a simpler form 



by defining 


a function 0 a (d* 


,d f ) such that 


0A = 


nax 


9; (a; > 




subject to 


T 


* f S-.e-. < 
1*1 


A 


and 




£ d;; a: < 

1 ^ 


A Si , i 1 , . . . ,m . 



0a can be calculated for given values of d A and d P by a 
hranch-and-bcund algorithm. The defender's problem can thus 
be formulated as 



subject to 



min 0* (d A ,d f ) 

C(d A ,d f ) < B , 

0 < d A < D* , and 
0 < d r < B f . 



As a final step in the simplification process, the 
upper bounds on the defense allocations are denoted by 
D-f = 2 f: -1, and dJ = 2 1 ' -1, 

where pj and qj are nonnegative integers. This involves no 
less of generality because C(d A ,d r ) for d* > D? for example 
can be defined as being equal to infinity. New indicator 
0-1 variables y*, i = 1,...,m, k = 1#...,pc and Zjj , 
j = 1,...,T, 1 = 1,...,gj are defined as follows: 

df = (2*-1) - l2 r: ~ k y,- k , i = 1, . . . , m , 

d| = (2 1j -1) - Z 2 V ' 1 z jt , j = 1,...,T . 



82 



I-St tine (y , z ) - (y„ , y fl , . . . , y*^ , z ( i , z (l , » . . , z»^, ) to b 6 the 

. ~ ** T 

new decision vector with .£ p ; + £ qj binary components, the 

defense allocation problem can be formulated as 

min 0 M (y,z) 
subject to C (y,z) < B . 

Since it is assumed that L (y,z) is non-increasing and 
C(y,z) is non-decreasing, this problem can be solved by the 
lawler-Eell enumeration algcrithm [Ref. 10], 

2 . Percentage and Num e rically Vulnerable D efenses 

Shere and Cohen [Ref. 11] analyzed the problem of 
offense and defense resource allocations involving weapon 
system development costs fxcm a game theoretic viewpoint. 
Two classes cf defense systems are considered in the model: 

• percentage vulnerable (EV) systems, e. g. Polaris subma- 
rines, a fixed percentage of which comes under attack 
fer a fixed search effort by the attacker. Using random 
search theory, the fraction of weapons surviving in the 
ith PV system can be given by exp £-a: {y; -r- fc ) ) and its 
value after an attack is 

fi (*; ) = Vi (X; -q., ) exp [-a. t (y £ -r ; ) } , 

where v ; represents the value of the system (in terms 
of destructive capability) , x; and y; are the total 
amount of funds allocated by the defense to the setting 
up, and by the offense to the destruction of the ith PV 
system, g ; and r; are their required development costs 
associated with the aforementioned purposes, and a i 
represents the vulnerability of the ith system. 

• numerically vulnerable (NV) systems, comprising of 
essentially static weapon systems such as the Minuteman 
ICBM system. The attacker’s effort is distributed among 
all the weapons of the system. In this case, the resi- 
dual value of the jth NV system is 
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f; (x/ ) = Vj* (x» - qf ) exp {-aj» (yj* -rj' ) / (x-' - qj ) } . 

The model assumes an offense-last-move situation 
with counterforce targeting only. The objective of the 
offense is tc minimize the retaliatory capability of the 
defense. Consequently, the defense allocates his financial 
resources in a manner which maximizes this minimum. The 
problem can thus be formulated as: 

max min {Zf ; (X;,y ; ) + Z f * ( X ; ,y.')} 

x y i j * J j 

subject to £ x ; + ? X;' = X (defense’s total resources), 

Z y t + Zy.* = Y (offense’s total resources) . 

I J ^ 

The authors developed an iterative algorithm to solve the 
allocation problem for a mix of PV systems only by extending 
the max-min thecry, and hypothesizing that if the offense 
considers attacking the ith PV system, it will allocate 
resources y; in excess of g; , its ’cost of admission' for 
this system; the defense, if it decides to set up the ith PV 
system, will similarly allocate funds x ; in excess of the 
system's development cost r; , so that it can procure at 
least one weapon. If the choice of a is unique for some 
optimal allocation x = x*, then the optimal allocation x* 
and y* is also a solution tc the game 

nax min{ Zv t (Xi-g; )exp(ai (y c -r,.)) ♦£v l (x--g l )} 

P K ^ s 

subject to Z x- t = X, Z y; = Y , 

X; > g L , i € E , y ; > r ; , i 6 A , 
where A = (i: y ; * > rj. ) , B = (i: X; > g;) , 

P = (x: x;= 0 for i^B), <*= (y: y ; = 0 f or i £ A) , 

and y.* and x?* are the optimal offense and defense alloca- 

tions respectively. 

It can be proven that A = B if A is assumed unique. 

Hence the defense should net invest in a new PV system 
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unless it is of sufficient value for the attacker to pay the 
penalty for at least a limited counter to this new system. 

A solution method for the allocation problem in the 
case of a general mix of PV and NV defense systems was also 
developed • It was shown that at most one NV system should 
be developed, and thus the problem reduces to the previous 
problem concerning a mix of cnly PV systems with the amount 
of investment in at most one NV system a parameter used tc 
determine the remaining amount of resources available to 
allocate among the PV systems. 

3. Layered De fense 

Nunn, et. al. £Bef. 12] analyzed the missile allo- 
cation problem in the situation where the defense is 
layered, and the attackers try to penetrate the several 
layers of defense systems. An example of such a scenario may 
be an ICBM defense system or a high-r ate-of-f ire air defense 
system which adopts a shcct-look-shoot strategy against 
attacking aircraft. The objective of the defense is to mini- 
mize the expected number of penetrators. 

The analysis uses a Markov chain formulation. No 
explicit representation of defense force levels is given. 
Instead, it is assumed that the numbers of attackers pene- 
trating (i.e. surviving) the ith layer is binomially 
distributed with parameters n t , g t , where n t is the number 
of attackers approaching the 1th layer, and is the prob- 
ability that an attacker survives the 1th layer defense. The 
passage through the 1th layer is viewed as a transition in a 
Markov chain, with the associated transition matrix A whose 
elements a are given as: 

a :j = (])q[ (1-9 t )‘~ J . 

A t is diagonalizable with AS = SD where S is a lower trian- 
gular matrix whcse non-zerc elements are those of Pascal's 
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triangle, and D is a vector of the form 
diag (1,g , q 2 ,. . . ,g n ) . It is shown as a consequence that if 
the distribution cf the initial number of attackers is T (a 
row vector whose elements make up the discrete mass function 
of the initial number of attackers) , then the distribution 
of survivors after penetrating through L layers of defense 

L l- 

is given by . The product TT A t is just another similiar 
matrix with parameter ,TT g; . in the case where the initial 
distribution T is binomial, that distribution is maintained 
throughout the layers of defense. Moreover, the final 
distribution cf attackers is independent of the ordering of 
the defense layers since the transition matrices commute. 

E. TAEGETS CP OPPORTUNITY 

A unigue variation of the missile allocation problem 
concerns so-called ’targets cf opportunity*, which may be 
value targets or incoming weapons. These targets of opportu- 
nity arrive sequentially within a given time period, each 
having a random value. In the case of value targets, the 
problem concerns the allocation of defensive missiles to 
protect these targets and weapons to destroy these targets. 
In the case where the targets of opportunity are incoming 
weapons, the problem consists of allocating defensive 
missiles to intercept them. This class of problems can be 
solved by dynamic programming. 

1. Seq uen tia lly Ar rivi ng Targe ts 

Sakaguchi [Ref. 13] formulated a generalised two- 
per son-zero-sum game under the following assumptions: the 
attacker has A weapons and the defender has D missiles. A 
total cf T targets arrive sequentially, each having a value 
vj , j = 1,...,T, from a probability distribution F (v) . The 
allocation policy consists of a decision on whether to 
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attack (for the offense) or defend (for the defense) each 
target as it arrives with a single weapon or missile, and is 
based on the value of the arriving target, the number of 
weapons (or missiles for the defender) remaining in the 
stockpile, and the mission time remaining. The payoff for a 
target of value v can be given by p(1-^)v if the defender 
decides to defend the target, or pv if the defender decides 
not to defend this target. The optimal strategies can be 
characterised by a system cf recursive difference equations 
using a dynamic programming formulation. 

If the defense and offense have d missiles and a 
weapons respectively left in their stockpiles, and there are 
t targets yet tc arrive, the value of the game 



(a, 3) = J ValueJp (1-f) v+V t -i (a— 1 , d— 1) pv+V*_, (a-1 , d) 

V*.,(a,d-1) V*_.(a,d) 



dr (v) 



with initial condition V 0 (0,C) = 0, and boundary conditions 
V t (0,d) = 0, V t (a,0) = p£g*.t, 0 < k < t , 

l»l 

v t (t,d) = tp_p - pfig*,; , 0 < 1 < t , and 

* -I 

(a,t) = p (1-j>)Z g* <; , 0 < k < t , 

where , i = 1,...,t is a triangular array of positive 

numbers defined by the recurrence relations 



9-t, i = 2 r (g t ., ,) for t > 2, g M = ;i , and 

9 i i = i ) -2(gt.\ -gt-t.j ) for 2 < i < t- 1 , 

-t-i 

9t,t = V 1 ”*5 9-t.j * 

The function Sp (z) is given by z+Tp (z) , where T F (z) 
is the mean shortage function defined by 
T F (2) = J^{1-F(X)}dx , 

and in the above eguation is the expected target value, 
given as 

>1 = I F (0) = f xdF (x) . 
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The optimal strategy for the defense and offense is 
that of the matrix game in the right hand side of the equa- 
tions for Vt(a,d), if a target of value v arrives in state 
(t, a,<3). The explicit solution of the game is not easily 
solvable even for the simpliest kind of target value distri- 
butions. However, if the simplifying assumption is made that 
target value is deterministic having a value of 1, the value 
of the game Vfc(a,d) = pa(1 - fd/t) . The optimal defense 
strategy is to defend the target with with probability d/t, 
and siniliarly, the optimal offense strategy is to attack 
the target with probability a/t. A similiar continuous time 
solution can he derived if the targets are assumed to arrive 
according to a Ecisson process with rate ft, i.e. the number 
of targets and their arrival times are assumed to be random. 
In this case, the value of the game is given by a system of 
recursive differential equations which characterizes the 
optimal strategies of the offense and defense. 

2. R an domly A rriv i ng We apo ns 

Kisi [Hef. 14] considered the problem of allocating 
missiles against attacking weapons (attacker-oriented 
defense strategy) which arrive randomly according to a 
Poisson process with rate A . It is assumed that the defense 
has a fixed stockpile d of missiles with reliability j 5 < 1, 
and adopts a shoct-look-shcot strategy for each incoming 
weapon. The defense allocation strategy consists of deciding 
whether or net to engage an incoming weapon, and how many 
missiles to fire given a limited number of missiles and 
mission time remaining. It is assumed that the shoot-look- 
shoot strategy is instantaneous, i.e. no time is wasted 
between firings within a salvo. Each of the incoming weapons 
have a random value which is distributed according to a 
Uniform (0,1) distribution. The objective of the defense is 
to maximize the expected total value destroyed during a 
given total mission duration. 
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The number of weapons that are expected to arrive 
during a mission time t is h.t, and the expected number of 
weapons destroyed is 5>d. Hence, only a fraction pd/(At) of 
weapons can be destroyed , and the defense should only 
select targets with high values greater than or equal to a 
critical threshold value c. The optimal threshold c depends 
on both the tine remaining t and the number of missiles 
remaining d, and intuitively should increase as t increases, 
and decrease as d increases. An optimal value function 
f (t,d) is defined as the expected value destroyed when time 
t and d missiles are remaining, and the optimal allocation 
policy is employed^ by the defense throughout time t. Then 
the optimal value of c is given by 

c*{t,d) = £{f(t,d) - f(t,d-1)} 

and an incoming weapon is allocated a missile so long as its 
value v > c*. The optimal value function can be derived 
exactly, and is given by the following recursive relation: 

•i.£{f(t,d) - (1-?)f (t,d-1) } = 3 ^-Cf <tr d) - f(t,d-1) -ft for 

d = 1,2,... with initial conditions f(t,0) = 0 and 

f (0 , d) =0. 

An approximate solution can be given in the form: 
f (t , d) = j>{d - fj /{A(t-t c ))} , 

where fj = f «h + 1 + J2 $ fi-t +1 ] and f 0 = 0, t a = 2/ A . 

The difference between the exact optimal and approx- 
imate solutions c*(t,d) is negligible for large t, but 
increase as t becomes small. However the difference between 
the values of f(t,d) in the two cases is negligible even for 
small values of t. 

.lastran and Thomas [Bef. 15] analyzed the same 
problem of attacking targets of opportunity , however under 
a different set of assumptions. Specifically, it is assumed 
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that the defender can only attack one incoming weapon 
throughout the mission time available, and that all missiles 
will be expended in the intercept. A general probability 
distribution cf weapon interarrival times is assumed instead 
of the exponential interarrival times assumed earlier. The 
conditional probability D; that there is an incoming weapon 
in the next time interval given that the last arrival 

occured i-1 time intervals ago is given by 

H 

D; = Ti / ( 1-2: T; ) for i > 2 and D, = T, , 

where 1; is the probability that i time intervals separate 

successive arrivals. The value of the incoming weapon v 

comes from a general probability density function g (v) , 

instead of a Uniform (0,1) distribution. An optimal value 

function f„ (i) is defined to be the expected value destroyed 

when n time intervals remain, and i time intervals have 

elapsed since the last weapon arrival, and the optimal 

policy is used. A threshold weapon value K„ that is varying 

over time can be similiarly defined, such that the defense 

will attack the incoming weapon when n periods remain, if 

1 

and only if its value v is greater than K* . Given that there 
is an incoming weapon, the expected value destroyed for the 
case when g (v) is continuous is 

fn-i(1) i g (v) dv + J vg (v) dv . 

The function f„ (i) is maximized only when a weapon is 
attached that has a higher value than would be obtained by 
waiting another time interval and obtaining f„„ ( (1); hence 
K n = f„_,(1). Thus, the recursive relationship can be written 
as 

f r,(i) =I>iCJ f"-.(1)g(v) dv ♦ J vg(v)dv) + (1-D; ) {f n -,(i+ 1) } , 

with f, (i) = D;fvg(v)dv, and f«(i) = 0 . 
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Dsing this dynamic programming formulation, the value of 
f n (i) can be obtained fcr any n and i. 

F. STRATEGIES RITH SPECIFIC TABGET ASSUMPTIONS 

Thus far, tie values of targets are either assumed to be 
identical cr ncn-identical from some probability distribu- 
tion. In this section, the missile allocation problem is 
analyzed under some special assumptions on the target, viz., 

• d eter ioraticr of target value over time, 

• complementary targets, and 

• collateral damage between strategic and ncnstrategic 
targets . 

Each of these situations is discussed in the following 
three subsections. 

1 . Det er ioration of Target Value over Time 

Bracken and McGill £Ref. 16] treats the problem of 
target value deterioration ever time, and seeks an optimal 
sequential attack strategy to maximize the expected target 
value destroyed. The model assumes a set of weapon launch 
centers with different capabilities in terms of the maximum 
number of weapons that can be launched at time t, where t is 
discretized into increments of equal length equal to the 
time between successive weapon launches. The target set 
consists ox a number of point targets with different values 
which decrease mcnotonically over time. It is also assumed 
that the flight times of the weapons from a weapon center to 
a target is finite, and are different for each weapon 
center-target pair. No explicit representation of defenses 

t 

is included; it is only implicitly represented by p;j , the 
probability that a weapon from launch center i hits target j 
at time t. The conditional probability of destroying target 
j given that the target has survived until time t is then 
given by 
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p. — 1 ( 1 — f ;• ) ^ , j — 1 » • • • T ^ — 1/.../T , 

J i*i > 

where a*- is the number of weapons launched from weapon 
center i to arrive at target j at time t, p is the total 
number cf weapon centers, 1 is the total number of targets, 
and r is a value large enough to allow all weapons to reach 
their targets by time r. 

It is assumed that the offense has a fixed total 
attack capability in terms cf the number of weapons A that 
can be allocated to the launch centers at each time incre- 
ment t. Hence, if A; denotes the number of weapons available 
at launch center i at each time increment , the constraints 

t T * + 

| A; < A and zl a.} < M hold, tij being the weapon from 

launch center i to target j. The objective of the offense is 
then to find optimum values cf a^ , i = 1,...,p, j = 1,...T, 
t = 0,1,.. .,r and H; , i = 1,...,p to maximize the expected 
total value destroyed, i.e. 

max I { f v* p. -1 TT (1-p? ) } 

jcl t*0 J J 



r J[ t + t*’ 

subject to the constraints T A; < A and Tar, 1 < M; , 
where v* is the value of target j at time t. 

If the target values are such that v* > vj t4< for 
t = 0,1,...,r-1 (value nonincreasing ever time), the objec- 
tive function is concave in the variables x^ , and since the 
constraints are linear, the problem becomes a convex nonli- 
near program which can be solved to yield a global solution. 



2. Complement ary Targe ts 



Shubik and Weber [Ref. 17] considered a generaliza- 
tion cf the classical Blotto game for allocating forces to 
independent targets in the case of ’complementary* targets 
or networks, where the value of a subset of targets v (s) is 
not egual to the total individual target values, but depends 
on the target configuration. In this case, the defender’s 
expected payoff can be given by 
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9 



z {TTf;(d; ,a t ) TT(1-f; (d; ,a;)}v(s) 

i*S 

where H is the set of all the targets, f- (d; ,a; ) is the 

probability that the targets in subset S all survive, given 
that the defense and offense allocations at target i are d; 
and a^ respectively. In the case where homogeneous offense 
and defense resources are assumed, and the outcome function 
fK(d k ,a k ) at the kth target is of the form 

(V a ic) = 1 ~ **/£« k* (1-4)/^) , 

where k = a K /d* (attacker tc defender force ratio) , and TV 
is a target parameter that represents its natural defensi- 
bility, and m is a parameter that reflects the importance of 
the relative difference in size between the attacking and 
defending forces which have total resources A and D, the 
force allocations are proportional to the 

(fi , fj , .. .f-r ) (D,A) -value of the underlying game if both 
sides have optimal pure strategies, where T is the total 
number of targets. Furthermore, for all sufficiently small 
values of m, these allocations are optimal. 

3. Str ategic and Honst rategic Tar gets 

Grotte [Ref. 18] corsidered a plausible situation 
where strategic (military) and nonstrategic (nonmilitary) 
targets are colocated, and the objective is to employ coun- 
terforce targeting of weapons such that sufficient damage tc 
strategic targets can be achieved without causing appreci- 
able damage to the surrounding nonstrategic facilities. The 
problem therefore consists of finding an optimal allocation 
of weapons tc a set of aimpcints such that minimum levels of 
damage to a set of military targets are achieved while 
permissable levels of damage to a set of neighbouring 
ncnmilitary targets are not surpassed. 
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This problem can be formulated 
near program: 

w 

min 2 g„ (z) ?u 

subject to f„(z) > Cm / m = 1 , . . . , M , 
g A (z) - d n , n = 1 # • • • / N t 
j 

2 Z;j — Wi » i — 1,»««,I , 

Zij € X , i = j 



as a discrete nonli- 



= 1 



J , 



where K and N are the numbers of military and nonmilitary 
targets, I is the number cf weapon types, and J is the 
number cf possible weapon aimpoints, w; is the number of 
weapons of type i available, and z,j is the number allocated 
to aiapcint j, f m (z) and g„ (z) represent damage functions 
for the military and nonmilitary targets, c„ and d n are the 
minimum acceptable and maximum permissable damage to mili- 
tary target m ard nonmilitary target n, and X n is a nonnega- 
tive weight for nonmilitary target n. 

The solution to the problem is by implicit enumera- 
tion based on the lexicographic technigue cf Lawler and 
Bell. 



G. SI EATEGIC EXCHANGE HODEIS 

It was mentioned in Chapter 1 that a number of studies 
on the missile allocation problem is done in the context of 
a strategic nuclear exchange between two superpowers. In 
this section, three such papers are presented which are 
representative cf the studies done in this field. The first 
paper formulates a general two-strike nuclear exchange as a 
max-min problem, while the second proposed a model to opti- 
mize defense allocations in order to ensure a minimum level 
of post-attack economic capacity. The last study optimizes 
the allocation cf resources for population defense. 
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1 . 



Gene ral T wo-Strik e nuclear E xchang e 

Bracken, Falk S Eiercourt [Bef. 19 ] present a 
general formulation of the two-strike strategic nuclear 
exchange, in which both sides possess multiple weapon 
systems and value targets. It is assumed that the first 
striker allocates all his weapons against his opponents 
value targets and possibly against his strategic weapons in 
an optimal ccuntervalue-ccunterf orce targeting mix. The 
second striker then retaliates with all his surviving 
weapons against the first striker's value targets. This 
two-strike problem can be formulated in general as: 



max min {E^Jx) - D x (y) ) , 

£€X *€Y(<) 

where X is the set of allocations x;j , denoting the number of 
the first striker's type i warheads allocated the second 
striker's type 3 resources, Y is the set of allocations yj 
denoting the number of the second striker's surviving type 3 
warheads allocated against the opponent's value targets. Dx 
and represent maximum value damage to the first and 
second striker respectively from the opponent's weapon allo- 
cation against his resources. 

An appropriate function that is convex representing 
the expected number of surviving second striker's warheads 
is 



n: 




0 



where n^ is the total number of the second striker's 
type j weapons, wj is the number of warheads per 
type j weapon of the second striker, and q-,j is the single- 
shot survival probability for the second striker's type 3 
weapon when attacked by a single type i warhead of the first 
striker . 
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On the assumption that Dj. is a nondecreasing func- 
tion, the solution to tie second striker’s allocation 
problem becomes simply 

min {-Dj (y) } = max D z (y) = -D, (z) , 
ye yw y« Y« 

where zj = Bj (x) , i.e. the second striker allocates all his 
surviving weapons • against the first striker's value targets. 
The two-strike problem can thus be reformulated as: 

max {D x (x) - Dj ( 3 )} subject to z > B(x) . 

If the maximum value damage functions are assumed to 
have the following specific forms 

DjU) = V, {1-exp <-Zfi (x;.))}, Dj (y) = V z {1-exp(-Zg. (Zj))}, 

where the functions fc and g^ are continuous and assumed to 
be linear and X;, denotes allocations to value targets, the 
two-strike exchange problem can be expressed as 

max (Vj -Vj ) - V^xpf-t,) + V x exp(-t, ) 

J 

subject to: 2 X;j < 9 i = . 

t, < I ft (Xj, ) , 

- j£, 9j ( z j ) • 

I 

In zj > In nj wj + Xx S jln q;j/nj, j = 1,...,J , 

where mi is the number of the first striker's type i 
warheads. This is equivalent to a separable nonconvex 
program, and an approximate global solution can be found by 
applying a tranch-and-bound algorithm after replacing each 
nonlinear function by a piecewise linear approximating func- 
tion. 

A later paper by Grctte [Ref. 20] expanded on this 
model by considering four specific weapon types on each 
side, namely: ICBM's, submarine launched ballistic missiles 
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SLB a- a t-sea , betters, and SIBM-in-port, and deriving sepa- 
rate agnations for the seccrd striker's surviving force of 
these four weapon types after a first strike, which have as 
parameters original force levels, reliabilities of the 
attacking weapons, penetration and kill probabilities, etc. 
The maximum value damage functions were specified as 

Dt (?) = V x {1-exp (-2 a; x f ? ) } and Dj (y) = V x [1-exp (-£ bj z/ ; ) } , 

where the parameters ai , uj , b; , V; are selected to repre- 
sent the first and second striker’s response to allocations 
x and y. This more detailed problem was solved using the 
same branch-and-bcund algorithm after forming piecewise 
linear approximations for each function in the separated 
pro ble m. 

2. Ens uring Post-Atta ck P roduction Capacitie s 

Bracken 8 McSill [Bef. 21] propose an economic model 
of strategic defenses, and formulate a mathematical program 
for allocating a minimum cost mix of defense resources to 
geographical regions such that a specified minimum level of 
economic production capacity will survive after an optimized 
attack by the offense. It is assumed in the model that the 
country is divided into geographical regions (defense 
regions) with different economic sectors, each being charac- 
terized by a Ccbb-Douglas production function of the form 
Hi](K;j)* ,J where Hlj represents the technological effi- 

ciency of economic sector i in geographical region j, K;j is 
the corresponding capital base, the labor base, c<j and pi j 
denote the elasticities of value added with respect to 
capital and labor respectively. 

The post-attack production function (in terms of 
value added) in sector i of region j can be given by: 

P = HKL 

where B = HW [1 - (exp (-f x£ d jk )) (1 - exp(-2y|] l a^))} , 

J fcsi J L * 
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K = Kf*{1 - (exp (- Z 4 ))(1 - exp(-iyj aj))}^ , 

4 k«< 4 4 

L= L;f !, {1 - (exp (-i x£ k d ; * ))(1 - exp(-lyf 4 a/ t ) ) ^ , 

where the standard Cobb-Douglas form has been modified tc 
make the expression a function of the offense and defense 
allocations, dj* being the number of defense resources of 
type x allocated to region j, k = 1,...,p, j = 1,...,n, and 
a£ being the number of weapons of type 1 targeted on region 
j in an attack on econcuic sector i, i = 1,...,m, 

1 = 1 , - , g . 

The parameters x :jk , x£ , and xj v , y^ , yj , and y> t 
might be estimated from detailed analyses. Assuming that the 
unit cost of defense resource k in region j is Cjt , and the 
required minimum level of post-attack production capacity 
for economic sector i is r; , the obective of the defense to 
find an optimal (minimum cost) allocation of defense 
resources tc geographical regions to ensure the surviv- 
ability of a miEimum level cf production capability can be 
given by the mathematical picgram: 

min "t Z C; k d ;u 

kx.1 js I J J* 

subject to: min ^ p** > ri , i=1,...,m, 

n 

and Z a £ < A t (the number of offensive weapons of type 1) . 

This is a convex mathematical program with nonlinear 
programs in the constraints, and can be solved by a SUMT 
computer program. 

3. Pop ul ation Def ense in a Nucle ar Attack 

Kupperman & Smith [Eef. 22] approached the problem 
of optimal offense and defense strategies in a unique way in 
their study cf the role cf population defense in mutual 
deference. Their model assumed that 'centres of destruction* 
are placed at random in a plane, forming a Poisson process 
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of density m points per unit area, with a circle of area A 
(area of destruction) centered at each of these points. The 
probability that an arbitrary point in the plane will not be 
covered by any of these circles would be the probability 
that none of the points of the Poisson process lies within a 
circle of area A centered at that point, which is exp (-mA) . 
If a value density v (x) is associated with points x in the 
plane, and value is considered to be destroyed in regions 
covered by the circles centered at the Poisson distributed 
points, the expected remaining value density is v{exp(-mA)}, 
and conversely, the density of destruction is v {1-exp (-mA) } . 
This formula yields a good approximation in the case where 
weapons are delivered with random errors which are a 
substantial fraction of their lethal radius. If this Poisson 
type model is applied to compute the maximum destruction 
inflicted on a circularly symmetric Normal value distribu- 
tion, the maximum damage function can be given in the form 

f (n) = 1 - { 1 -H3/IT ) exp (-Bj"F ) , 

where n is the number of weapons, and B is a parameter 
constant. This function gives a reasonably accurate repre- 
sentation of maximum net destruction for urban areas in the 
OS based on census data and weapons of less than one megaton 
yield. 

To compute optimal offense and defense strategies, 
it is observed that the effect of an antimissile defense 
would be to reduce the value of m , so that a general 
destruction density of the form p = v {1-exp (-w. m. 0) } is 
obtained, with 0 being a parameter between zero and one 
reflecting both the deployment of the defense and its tech- 
nical characteristics, and w is a parameter. Using a gener- 
alization of Gibb's Lemma and the concept of decreasing 
marginal utility, an optimization of the defense to minimize 
at fixed total cost the maximum destruction of value caused 
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by an attack of fixed size is found. In essence, each 
defense force is characterized by a value 7i such that the 
total defense stockpile D is given by 

D = (1/v) j {wv(x)/\ - 1 - log (wv (x) /A) } dA (x) , 

and the defense allocation d (x) is given by 

d (x) = (1/v) {wv (x) /* -1 - log (wv (x) /7\.) } , wv (x) > A , 

= 0 otherwise , 

where the integral is taken over all points x such that 
wv(x) > This strategy is optimal whatever the size of 

the offense stockpile. 

Every level of offense marginal utility ;i <7i has a 
unigua force level. The total attack size A is given by 

A . j( wga - | . 1*3^-) JAM « £ J >0 3 (X2*H)JA(') , 

where the first integral is taken over all x such that 
vv(x) > A , and the second integral is taken over all x such 
that }\> vv(x) > jn. The payoff to the offense is 

P = J (v (x) - /i/w) dA (x) , 

with the integral taken over all x such that v(x) > /i. 

H. PBCEORTICHAI EEFEHSE STB1TEGIES 

In the case where the defense is at a disadvantage, e.g. 
when the offense has prior knowledge of the defense alloca- 
tion before making his own allocation of weapons to targets 
(offense-last-move situation), the defense can ’insure 1 
against excessive losses by iraking the defense proportional, 
in the sense that the attacker must pay a 'price* that is 
proportional to the target value extracted. 

A class of proportional defense models comprises the 
so-called 1 Erim-Eead* missile deployments (named after their 
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developers E.C. Prim and W.3. Read) , for defending against 
an attack by an unknown number of independent and sequen- 
tially arriving weapons, with the objective of minimizing 
the total expected number cf defenders subject to an upper 
bound on the maximum expected target value damaged per 
attacker, i.e. the maximum possible damage under any attack 
is bounded by a linear function of the attack size. 

Burr, Falk and Karr £Ref. 23] developed a method to 
produce globally optimum solutions of integer versions of a 
class of problems whose continuous solutions are of the 
Prim-Head variety. It is assumed that the offense has the 
last move, and the target set consists of T point targets 
with values v; , i = 1,...,T, each protected by its own inde- 
pendent terminal defense. Ihe defensive missile has a reli- 
ability £ < 1, and the attacking weapon kill probability 

p = 1. 

The expected target value destroyed can then be given by 
V = {v; (1- , 

J S| 

where a; is the number of weapons allocated to target i, and 
d,j is the number of missiles assigned at target i to be 
directed at the jth incoming weapon, both numbers assumed to 
be nonnegative integers. letting s denote the upper bound 
on the maximum expected target damage per attacker, this 
defense problem can thus be formulated as: 

min dn 
*3 1 J 

subject to: V J<L < s X a; , 

d^ > 0, a; > 0, d.], a;. integers . 

For each value of s, the problem has a solution which 
can be found by solving a collection of single-target prob- 
lems, one for each target in the target set. The single 
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target problem can be formulated as: 



min I dj 



subject to: 
where d 



(1 - .t(1-<1-P)4)} < sk, k 

j.i J 



— 1 , 2 ,... , 



j is the number of missiles assigned to attacking 
weapon j, and v is the value of the single target. It is 
shown that for every r = s/v, there exists an optimal solu- 
tion 1* such that d* > d* > d* >... . 

The solution to this single- target problem can be given 
in the form cf a recursive relation: 

till 1 

I* (i-f ) 

with initial condition d* = ["{In r}/ {In (1-J) }"| ; 
k > 1/r, d k * = 0. 



2 < k < 1/r, 



** = 



( fx *] denotes the smallest integer > x .) The individual 
optimal solutions to the single- target problems form the set 
of optimal solutions to the original multi-target problem. 

A different algorithm for the all-integer version of the 
Prim-Read model was derived by Burr, which is similar in 
nature to the above algorithm, but unlike this method, 
always produces monotone deployments. 

Ia the case where both defensive missiles and offensive 
weapons are perfectly reliable, i.e. p = f = 1, the defender 
can ensure destruction of the attacker by allocating a 
single missile to it, and a target will be destroyed the 
first time it is left undefended; hence the value of d can 
be expressed as 

dg “ 1, j — 1 ,« « « , 

— j — <5; + l , <^ + 2,... , 

<£ being a nonnegative integer representing the number of 
weapons against which target i will be defended and to which 
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it is therefore invulnerable. This simplified problem can 
thus be reformulated as: 

m|n 2 d; 

subject to: < s 2 a; . 

The unique solution to this problem is given by: 

— f(Vi /s) ~ l"| , i = 1/2/... , T. 

Haaland £ Wigner [Bef. 24] derived optimal defense and 
offense strategies using elementary mathematical technigues. 
The assumptions which they made in their model are that the 
weapons and missiles are perfectly reliable, known to the 
offense which, as before, has the last move. The damage 
function at target i is denoted by fj (a;), and represents 
the maximum damage inflicted on undefended target i (i.e. 
its missile defenses having teen exhausted) by a weapons. 
This function is assumed to be monotone increasing with 
decreasing slope. 

An example of such a function is the square root law 
damage function. 

The optimal attack strategy is shown to allocate a 
number of weapons a to each target such that the marginal 
increase in damage by the last weapon is equal for all 
targets, i.e. 

f; (a ; +1) - f; (a; ) < c < f; (a;) - f ; (a^-l) for all i , 

or ignoring integer value considerations, 3f;(a;)/<3a ; = c, 
where c is a constant denoting the marginal increase. 

The criterion for not attacking a particular target j is 
given by the inequality fj ( a^ ) / (dj +aj ) < c , where dj is the 
number of missiles defending target j. Hence, the optimal 
attack strategy is obtained as follows: an arbitrary value 

of c is chosen, and all values of a; are calculated using 
the equation 3f i (a^J/da; = c. Those targets for which there 
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is no solution to that eguation are disregarded. The 
criterion for not attacking a target is then applied to the 
remaining targets, and the sum 2 (a; +dj, ) over all those 
targets to te attacked is compared with the total offense 
stockpile a. If Z(a;+d;) > A, the procedure is repeated 
with a larger value of c, and if Z (a; +d; ) < A, it is 
repeated with a smaller value of c. The optimal strategy is 
found when Z (a; +d; ) = c. This tactic has the property that 
a larger attack size A dees not decrease the number of 
weapons aimed at a particular target, and would not cause a 
target that is attacked at a smaller attack force level to 
be bypassed. 

The optimal defense strategy is analogous to the offense 
strategy in that missiles are allocated to each target such 
that the marginal increase in damage by the last weapon is 
egual for all targets. This is determined principally by 
their ability tc decrease the effect cf an attack in which 
not all defended targets are attacked, since if A is much 
greater than the defense stockpile D, the offense would 
simply send in weapons to exhaust the defense stockpile D, 
and then would allocate the rest of his weapons over any 
targets he wishes, resulting in damages independent of the 
defense allocation. The defense strategy is specified as 
follows: an arbitrary B is chosen, and the number of weapons 
allocated to undefended target i, af is determined using the 
equation 

fi (a?*1) - fi(af) < B < f ; (a?)-f •„ (af -1) . 

Then the defense allocation d; for each target is determined 
from the eguaticn 

fi (^)/(3i *af ) = B. 

If fj B, dj is set tc 0, i.e. the target j is left 

undefended. Then the sum cf the defense allocations are 
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compared wit! the total defense stockpile D. If Z. d; < D, the 
process is repeated with a smaller B, and if 2. d; > D, it is 
repeated with a larger B. The optimal defense strategy is 
found when 2d; = D for a certain value of B. This defense 
strategy is optimal when all targets are attacked. A 'tuned 
attack' is said to occur if the number of attacking weapons 
is just equal to £ (d; +a t ) , and in this case, all weapons 

will be aimed at defended targets, and the total damage will 

be B S <d; +af ) = ED. 

I- STBATEG1ES IN A GAHE-THECRETIC SITUATION 

Croucher [Eef. 25] uses game theory to analyse the 
missile allocation problem. It is assumed that a target i is 
attacked by a weapon carrying r; reentry vehicles, and is 
defen3ed by d; missiles. Given this situation, the prob- 
ability that an incoming weapon that is aimed at target i 

destroys it can be given by a 'natural' payoff function of 

the following fcrm: 

P(r i# d;) = {1-exp {-a ; r; )} exp (-b; d; ) , where a t and b- are 

constants representing vulnerability factors associated with 
target i. 

If each target i has a value Vj associated with it, then 
the total expected target value destroyed is given by 

P(r,d) = Zv t {1-exp (-a ; r t )} exp (-b; di ) , 

T 

subject to the constraints Xr; = R (the total offensive 

i*l 

stockpile of reentry vehicles), and .id; = D (the total 
defense stockpile). The vectors r and d represent the 
offense and defense strategies respectively. The function 
P (r ; ,3;) is ccncave in r ; for fixed d; and convex in d; for 
fixed r; ; consequently, it can be proven using the funda- 
mental theorem of games that there exists a pure strategy 
solution for the game with the payoff function P (r,d) . The 
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optimal max-min strategies r* and d* are derived using Gibbs 
lemma to be as follows: 



r.* ={1/bi}ln|1+ (pb; ) / Ua;, ) } , df = {1 /a- ) In {v- / (p/a; + */b; 3 

if e* > 0, d* > 0 , and 



r* = ( 1/b^ ) In (v; bi / a) if >0 and d* = 0 . 

The values of 7\ and p are uniguely determined by the egua- 
tions : 



b-. «• 



( 1/b; ) In (v; bi / 7 \) * Z 

N bf 



In (1 ♦ pb; / (?ia; ) } 



B 



and 



V \ 



l 

* b: 



( 1/a- t ) In {v; / (u/a; 



+ Vbi)} 



D . 



The criterion for attacking or defending a target i is 
characterized as follows; 

no offense and defense at target i: r.* = d ; * = 0 if v <- h/b ; ; 

no defense; r* > 0, d* = 0 if Vb; < V; < (p/aj )+ (<Vb; ) ; 

both offense and defense: r ; *>0, d*>0 if V; > (p/a t ) + (/Vb; ) . 

A defense allocation d* > 0 implies r .* > 0. The total 
expected value destroyed when offense and defense are both 
using their optimal strategies is given by the value of the 
game 

V = 1/bi ♦ 2(v; - */t ; ) , 

i ei. ui,. 

where I, is the index set i such that r.* > 0, d.* > 0, and I* 
is the index set i such that r.* > 0, d* = 0. 

o 9 c 

In a later paper, Croucher [Bef- 26] derives corre- 
sponding results in the case where the damage function is 
given by 



P Ui ,di) = 1 - exp{-bi r t / (1+a t d; ) } 
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the optimal offense and 



On the condition that B < 2/aax b; , 

% 

defense strategies are given by: 

r ; * = {V; b;^/(ai A*-)}exp{b; p/ (Aa; ) } , 

d;* = {V; b; /A} exp {(b; /i/ (a; A) - 1) /a; } if r.*>0 and d.*>0 , 

and r ; * = ( 1 /t L ) log (vc b; /A) if r ; * > 0 and d.* = 0 . 

Thus the criteria for attacking or defending a particular 
target i is characterized by the following equations: 

c> = i* = 0 if V; < A/b; ; 

rf > 0 , d.* = C if A/b : < V; < ( A/b; ) exp {b; ;□/ (a;*) } ; 

r* > C , &■* >0 if Vi > ( Vbi ) exp {h; ju/ (a; A ) } . 

The value of A and ;u is determined by the equations: 

Z { 1 /b; ) leg (v; b; /a) + Z (b; v; ^l/a;??) exp (b;/i/a: 71 ) =R, 

„ >i,,(k£) 

and Z { (v; b; />\) exp (b;/i/a;?>) - 1}/a; = D . 

The value of the game V is given by 

V = IT;(1 - exp (-b; ju/ (a; A ) )3 + Z (v; - A/b; ) . 

161 , 
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V. CC1C10SIOH 



This thesis has attempted to provide a description cf 
the missile allocation problem and a general survey of the 
mathematical investigations, models, and results related to 
this problem. The treatments have not included classified 
studies, weapon specific studies cr computer simulation 
combat models, and are hence by no means comprehensive. It 
is hoped, however, that the reader who is interested in 
missile defense and offense either frcm a practical or math- 
ematical standpoint would, after reading this thesis, gain a 
better appreciation of the range of problems involved in 
this field, the successful attempts that have been made in 
solving this problem, and the areas in which no solutions 
have yet been found, and which therefore merit the attention 
of mathematical analysts cr operations analysts who are 
interested in pursuing this field of research. 

The general trend has been towards the building of more 
realistic and aggregated models of missile offense and 
defense. This is especially so in models which represent 
national- level strategic exchanges between superpowers (see 
for example [Bef. 27] ) . However, as the degree of realism 
and complexity of these models increase, it is generally 
more difficult to obtain analytical solutions in closed form 
or even through the use of iterative search algorithms, and 
it seems that computer simulation offers the only hope for a 
solution to the problem. However, simulation studies carry 
with them the disadvantage that sensitivity analyses and 
exploration of alternatives are extremely tedious and time- 
consuming because of the large number of variables or param- 
eters required to characterize the model. This would 
hopefully motivate researchers to search for more 'elegant* 
mathematical solution methods for these problems. 
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